CCF 201312-1 出現次數最多的數
阿新 • • 發佈：2017-10-14
turn rst clas size span adding stdin sub tor
| 試題編號： | 201312-1 |
| 試題名稱： | 出現次數最多的數 |
| 時間限制： | 1.0s |
| 內存限制： | 256.0MB |
| 問題描述： |
問題描述
給定n個正整數，找出它們中出現次數最多的數。如果這樣的數有多個，請輸出其中最小的一個。
輸入格式
輸入的第一行只有一個正整數n(1 ≤ n ≤ 1000)，表示數字的個數。 輸入的第二行有n個整數s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相鄰的數用空格分隔。 輸出格式 輸出這n個次數中出現次數最多的數。如果這樣的數有多個，輸出其中最小的一個。 樣例輸入 6 10 1 10 20 30 20 樣例輸出 10 |
關鍵字：
map鍵值對
1 #include <iostream> 2 #include <map> 3 using namespace std; 4 int main(){ 5 //freopen("in2.txt","r",stdin); 6 int n; 7 cin >> n; 8 map<int, int> f; 9 for (int i = 0; i < n; i++){ 10 int t; 11 cin >> t;12 f[t]++; 13 } 14 int ans, m = 0; 15 for (map<int, int>::iterator it = f.begin(); it != f.end(); it++){ 16 if (it->second > m){ 17 m = it->second; 18 ans = it->first; 19 } 20 } 21 cout << ans << endl; 22return 0; 23 }
CCF 201312-1 出現次數最多的數