Cặp đôi

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Python
Đ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)(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ên a1, 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

Không có bình luận nào.