Lớp 9
Lớp 1điểm
2 tháng trước
Đỗ Thị Việt

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)
Mình cần một tay giúp đây! Ai có thể đóng góp ý kiến để mình giải quyết câu hỏi này được không?

Hãy luôn nhớ cảm ơnvote 5 sao

nếu câu trả lời hữu ích nhé!

Các câu trả lời

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

}

Hãy giúp mọi người biết câu trả lời này thế nào?
51 vote
Cảm ơn 2Trả lời.
Câu hỏi Tin học Lớp 9
Câu hỏi Lớp 9

Bạn muốn hỏi điều gì?

Đặt câu hỏix
  • ²
  • ³
  • ·
  • ×
  • ÷
  • ±
  • Δ
  • π
  • Ф
  • ω
  • ¬
0.43829 sec| 2218.492 kb