fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main() {
  5. ios::sync_with_stdio(false);
  6. cin.tie(nullptr);
  7.  
  8. int n;
  9. cin >> n;
  10. const int MAX_DESA = 100000;
  11. vector<int> jumlah(MAX_DESA + 1, 0);
  12.  
  13. for (int i = 0; i < n; i++) {
  14. int desa;
  15. cin >> desa;
  16. if (desa >= 1 && desa <= MAX_DESA)
  17. jumlah[desa]++;
  18. }
  19.  
  20. int maxDesa = 0, maxJumlah = 0;
  21. for (int i = 1; i <= MAX_DESA; i++) {
  22. if (jumlah[i] > 0) {
  23. cout << "desa " << i << ";" << jumlah[i] << "\n";
  24. if (jumlah[i] > maxJumlah) {
  25. maxJumlah = jumlah[i];
  26. maxDesa = i;
  27. }
  28. }
  29. }
  30.  
  31. cout << "\nDesa dengan penduduk terbanyak: desa " << maxDesa
  32. << " (" << maxJumlah << " orang)\n";
  33. }
  34.  
Success #stdin #stdout 0s 5312KB
stdin
Standard input is empty
stdout
Desa dengan penduduk terbanyak: desa 0 (0 orang)