[HSG-QH_HS_HT_24] Cặp số bằng nhau
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, Python
Cho dãy số nguyên dương ~A = (a_1, a_2, ..., a_n)~.
Yêu cầu
Hãy đếm xem có bao nhiêu cặp số bằng nhau trong dãy ~A~.
Dữ liệu đầu vào
Gồm hai dòng:
- Dòng đầu tiên ghi số nguyên dương ~n~ ~(n \le 10^6)~;
- Dòng thứ hai ghi ~n~ số nguyên dương ~a_1, a_2, ..., a_n~ ~(a_{i} \le 10^9,\ i = 1, 2, ..., n)~ các số được ghi cách nhau một dấu cách trống.
Dữ liệu đầu ra
Gồm một số nguyên duy nhất là kết quả tìm được.
Ràng buộc dữ liệu
- Có 40% số test ứng với 40% số điểm của bài có ~n \le 10^3~;
- Có 60% số test khác ứng với 60% số điểm của bài có ~n > 10^3~ và ~a_{i} \le 10^6~.
Ví dụ
Ví dụ 1
INPUT
5
10 9 6 5 9
OUTPUT
1
Giải thích: Có ~1~ cặp số bằng nhau là cặp số ~9~.
Ví dụ 2
INPUT
6
10 11 12 11 11 15
OUTPUT
3
Giải thích: Có ba số ~11~ trong dãy nên có ~3~ cặp số ~11~ bằng nhau đôi một.
Bình luận
bài ni dễ quáquá
hello ae :)