Cặp đôi
Xem PDF
Đ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
nsố 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ố
2xuất hiện 2 lần → tạo 1 cặp. - Số
4xuất hiện 3 lần → tạo 3 cặp.
Tổng cộng có1 + 3 = 4cặp.
Bình luận