Cho một dãy gồm số nguyên, hãy đếm số cặp bằng nhau trong dãy Input Dòng đầu tiên chứa duy nhất một số nguyên dương (số phần tử trong dãy). Dòng thứ hai chứa n số nguyên là các phần tử Giới hạn: Output In ra trên một dòng số nguyên không âm là số cặp bằng nhau liên tiếp trong dãy. Sample Input #1 Copy 4 3 1 2 3 Output #1 Copy 1 Input #2 Copy 5 4 1 1 2 2 Output #2 Copy 2 Input #3 Copy 6 5 3 1 2 1 1 Output #3 Copy 3

`Code` `C`++:

#include <bits/stdc++.h>
using namespace std;
int scbn(int k) {
int s=0;
while (k--)
s=s+k;
return s;
}
int n,m,k=0,a[100005],j,i,l,t;
map<int, int>dem;
int main(){
cin>>n;
t=0;
for(i=1; i<=n; i++){
cin>>a[i];
dem[a[i]]++;
}
for(i=1; i<=n; i++){
if (dem[a[i]]>1)
t=t+scbn(dem[a[i]]);
dem[a[i]]=0;
}
cout<<t;
return 0;
}

________________________________________________

`@``kieu`

#include <iostream>
#include <map>
using namespace std;
int main() {
    int n;
    cin >> n;
    int a[n];
    map <int,int> count;
    for (int i=0; i<n; i++) {
        cin >> a[i];
        count[a[i]]++;
    }
    int ans = 0;
    for (int i=0; i<n; i++) {
        if (count[a[i]]>1) {
            ans+=count[a[i]]*(count[a[i]]-1)/2;
            count[a[i]] = 0;
        }
    }
    cout << ans;
}

$#baonam$