Cho dãy số nguyên a gồm N phần tử. Đếm xem có bao nhiêu cặp (i, j) trong đó i < j và a[i] = a[j] Input Specification Dòng đầu là N số lượng phần tử của dãy. (0 < N <= 100000) Dòng tiếp theo chứa n số nguyên là các phần tử của dãy số a (0< a.i <=1000) Output Specification Số cặp (i,j) thỏa mãn yêu cầu.

Bài này mình sử dụng đếm phân phối với công thức tính số tổ hợp chập 2 của x lần xuất hiện của mỗi phần tử a[i] là xong nhé =))))

#include <bits/stdc++.h>

using namespace std;
int a[100009],d[100009];
int main()
{
    int n,cnt=0;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
        d[a[i]]++;
    }
    sort(a,a+n);
    int back_up=-1;
    for(int i=0;i<n;i++)
    {
        if(a[i]!=back_up)
        {
         int val=d[a[i]];
         cnt=cnt+(val*(val-1)/2);
         back_up=a[i];
        }
    }
    cout<<cnt;
    return 0;
}