CCF认证真题-(201312-1)-出现次数最多的数

Posted 2022-03-31 antonliu

 

 1 #include <iostream>
 2 using namespace std;
 3 int arr[10005];
 4 int main()
 5 
 6     ios::sync_with_stdio(false);
 7     cin.tie(0);
 8     int n;
 9     cin >> n;
10     int x, maxn = 0;
11     for (int i = 0; i < n; i++) 
12         cin >> x;
13         maxn = x > maxn ? x : maxn;
14         arr[x]++;
15     
16     int maxx = 0, index = 0;
17     for (int i = 1; i <= maxn; i++) 
18         if (arr[i] > maxx) 
19             maxx = arr[i];
20             index = i;
21         
22     
23     cout << index << endl;
24     return 0;
25