Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
89654DAUUBUOIIIII956

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)

Phía sau một cô gái
26 tháng 7 2023 lúc 19:45

#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;

}


Các câu hỏi tương tự
Duy Đức Anh Nguyễn
Xem chi tiết
TRIẾT PHẠM
Xem chi tiết
Hello1234
Xem chi tiết
huynh chinh
Xem chi tiết
Noelle
Xem chi tiết
Bảo Lê Nguyễn Vũ
Xem chi tiết
khai khai
Xem chi tiết
Như Quỳnh
Xem chi tiết
35. Trần Gia Nhi 8elhp
Xem chi tiết