solution

Đề bài: [Hệ điều hành Unix] Đếm cặp job chạy trùng cùng một mốc giờ:phút

Job trùng giờ chạy

Cho n job, mỗi job có một mốc chạy cố định HH MM (giờ và phút). Hãy đếm số cặp job chạy cùng một mốc HH:MM.

Nếu một mốc có c job thì số cặp là c*(c-1)/2. Tổng trên tất cả các mốc.

Ví dụ

Input:

Output:

Mốc 08:00 có 3 job → C(3,2)=3 cặp.

Định dạng đầu vào:
Dòng 1: số n. n dòng tiếp theo mỗi dòng HH MM.
Ràng buộc đầu vào:
1 <= n <= 1000; 0 <= HH <= 23; 0 <= MM <= 59.
Định dạng đầu ra:
Số cặp job trùng mốc.

Ví dụ:

Đầu vào:

Đầu ra:

3

Giải thích:

08:00 có 3 job → C(3,2)=3.

Đang tải editor...