HSG9 - C. Xếp nhóm
Cuộc thi tin học trẻ có N đội tham gia và được tổ chức thành nhiều vòng thi. Các đội đều đã thực hiện đến vòng thi cuối và có số điểm của riêng mình, đội thứ i có ai điểm với i = 1, 2, 3, ..., N. Năm nay do ảnh hưởng dịch bệnh nên Ban tổ chức muốn tổ chức thêm một vòng thi đặc biệt bằng cách gom các đội bằng điểm lại với nhau tạo thành một nhóm. Các đội có số điểm riêng biệt không bằng điểm với bất kỳ đội nào sẽ được tập hợp lại thành một nhóm, trong trường hợp này nếu chỉ có một đội không bằng điểm với các đội khác cũng được xem là một nhóm. Hãy cho biết có bao nhiêu nhóm tham gia vòng thi đặc biệt này?
Dữ liệu nhập vào từ tệp Xepnhom.inp gồm hai dòng:
- Dòng thứ nhất là số nguyên N (N ≤ 106).
- Dòng thứ hai là N số nguyên a1, a2, ..., an (0 ≤ ai ≤ 106, 1 ≤ i ≤ N).
Kết quả: Xuất ra màn hình là số lượng nhóm tham gia vòng thi đặc biệt.
Ví dụ
XEPNHOM.INP 7 2 5 2 1 1 6 1 Xuất ra màn hình 3
Giải thích: 7 đội có số điểm lần lượt là 2, 5, 2, 1, 1, 6, 1 được xếp vào nhóm {2, 2}; {1, 1, 1}; {5, 6}.
Comments