Đếm các cặp số bằng nhau

Xem PDF



Dạng bài
Ngôn ngữ cho phép
C++
Điểm: 10 Thời gian: 40.0s Bộ nhớ: 119M Input: bàn phím Output: màn hình

Cho một số nguyên dương n và một mảng a gồm n số nguyên, mỗi số trong mảng nằm trong khoảng [0, 100]. Hãy đếm số cặp phần tử (i, j) thỏa mãn a[i] = a[j] và i < j. Xuất kết quả là tổng số cặp tìm được.

Yêu cầu: Tổng các số cặp tìm được.

Dữ liệu: nhập dữ liệu gồm

  • Dòng đầu tiên chứa một số nguyên n (1 ≤ n ≤ 1000).
  • Dòng thứ hai chứa n số nguyên, mỗi số thuộc [0, n].

Kết quả: Xuất một số nguyên, là số lượng cặp phần tử giống nhau trong mảng.

Ví dụ 1

ĐẦU VÀO

6
1 2 2 1 3 1

ĐẦU RA

4

Ví dụ 2

ĐẦU VÀO

10
1 1 1 1 1 1 1 1 1 1

ĐẦU RA

45


Bình luận

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