Question

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 SpecificationSố cặp (i,j) thỏa mãn yêu cầu.

(Ngôn ngữ C++ nha)

Answer 1

#include <iostream>

#include <map>

using namespace std;

int main() {

       int n;

       cin >> n;

       map<int, int> count;

       for (int i = 0; i < n; i++) {

              int x;

              cin >> x;

              count[x]++;

       }

       int ans = 0;

       for (auto p : count) {

              int x = p.second;

              ans += (x * (x - 1)) / 2;

       }

       cout << ans;

       return 0;

}