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 出現次數最多的數