CCF 出現次數最多的數
阿新 • • 發佈：2018-12-09
| 試題編號： | 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 |
注意 ：這個題幾分鐘搞出來了只拿了90分，一看資料是10000 加兩個0搞定
#include<bits/stdc++.h> #define _for(i,a,b) for(int i = (a);i < (b);i++) using namespace std; int A[1000 + 5],B[10005]; int main() { int n,cnt = 0,tcnt = 0; cin>>n; for(int i = 0; i < n;i++) { cin>>A[i]; B[A[i]]++; } cnt = B[0]; for(int i = 1; i < 10005;i++) { if(B[i] > cnt) { tcnt = i; cnt = B[i]; } } cout<<tcnt<<endl; return 0; }