Bỏ qua đến nội dung
Kho đề HSG Tin 9Đề thi cấp tỉnh/thành phố

Bài 3 · Lập trình

Xếp nhóm

Trung bìnhLong An2021-2022Tự chọnMảngSắp xếp
Điểm
6 điểm
Tên chương trình
BAI3.*
Vào / Ra
Xepnhom.inp → màn hình

Đề bài

Cuộc thi tin học trẻ có NN độ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ứ ii có aia_i điểm với i=1,2,3,…,Ni = 1, 2, 3, \dots, 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 tạo 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 vàoXepnhom.inp

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 NN (N≤106N \le 10^6).
  • Dòng thứ hai là NN số nguyên a1,a2,…,ana_1, a_2, \dots, a_n (0≤ai≤1060 \le a_i \le 10^6, 1≤i≤N1 \le i \le N).

Kết quả ra

Kết quả xuất ra màn hình là số lượng nhóm tham gia vòng thi đặc biệt.

Ràng buộc

  • N≤106N \le 10^6.
  • 0≤ai≤1060 \le a_i \le 10^6.

Ví dụ

Dữ liệu vàoXepnhom.inp
7
2 5 2 1 1 6 1
Kết quả ra
3

Giải thích

7 đội có số điểm lần lượt là 2,5,2,1,1,6,12, 5, 2, 1, 1, 6, 1 được xếp vào nhóm {2,2}\{2, 2\}; {1,1,1}\{1, 1, 1\}; {5,6}\{5, 6\}.

Thuộc đề thi

Đề thi chính thức — Môn thi: Tin học - Lớp 9 (cấp THCS)

Long An · Cấp tỉnh · Năm học 2021-2022