Sắp xếp mảng-Số Cặp

[Whammu_Desu]

Cho một mảng gồm n số nguyên dương a1, a2, a3, ... an. Hỏi có bao nhiêu cặp số bằng nhau?
Ví dụ 1:
input

5
8 2 9 8 1

output

1

Ví dụ 2:
input

7
6 2 4 2 4 3 4

output

4

Cho em ý tưởng để làm bài này với ạ!

[rogp10]

Có mảng sắp xếp rồi thì bạn phân tích ví dụ thôi tại sao test 2 output lại là 4?

[Whammu_Desu]

7
6 2 4 2 4 3 4

số 2 cặp với số 2 là 1 lần.
số 4 cặp với số 4 là 3 lần.

nên output là 4

[SITUVN.gcd]

Như thuật toán sắp xếp với 2 vòng lặp thôi.
Mỗi khi phần tử tại i bằng phần tử tại j thì biến đếm tăng 1 (++). Điều kiện là i và j không trùng nhau.

Nếu bỏ qua xét trùng nhau thì sau khi tính xong phải lấy biến đếm trừ đi tổng số phần tử.

[DoTran1]

Mỗi khi phần tử tại i bằng phần tử tại j thì biến đếm tăng 1 ( ++ ). Điều kiện là i và j không trùng nhau

theo tôi, so sánh a[i] và a[j]
i chạy từ 0 -> (n-2)
j chạy từ (i+1) -> (n-1)

[rogp10]

Như thuật toán sắp xếp với 2 vòng lặp thôi.

Chấm sort O(nlogn) xong duyệt qua một lượt cho nhanh