Điểm:
10
Thời gian:
3.0s
Bộ nhớ:
20M
Input:
bàn phím
Output:
màn hình
Cho một mảng gồm n
số nguyên dương a1, a2, a3, …, an
.
Hãy xác định xem có bao nhiêu cặp số bằng nhau trong mảng.
(Mỗi cặp (ai, aj)
với i ≠ j
chỉ được tính một lần — nghĩa là (ai, aj)
và (aj, ai)
được xem là cùng một cặp.)
Dữ liệu:
- Dòng thứ nhất là số nguyên
n
— độ dài của mảng.
1 ≤ n ≤ 10^5
- Dòng thứ hai gồm
n
số nguyêna1, a2, a3, …, an
1 ≤ ai ≤ 10^5
, các số cách nhau bằng khoảng trắng.
Kết quả:
- In ra một số nguyên duy nhất — số lượng các cặp phần tử bằng nhau.
Input
5
8 2 9 8 1
Output
1
Input
7
6 2 4 2 4 3 4
Output
4
Hint
- Ở ví dụ đầu tiên: chỉ có cặp
(8, 8)
→ 1 cặp. - Ở ví dụ thứ hai:
- Số
2
xuất hiện 2 lần → tạo 1 cặp. - Số
4
xuất hiện 3 lần → tạo 3 cặp.
Tổng cộng có1 + 3 = 4
cặp.
Bình luận