CCF201312-1 出現次數最多的數

問題描述

試題編号：	201312-1
試題名稱：	出現次數最多的數
時間限制：	1.0s
記憶體限制：	256.0MB
問題描述：	問題描述 　　給定n個正整數，找出它們中出現次數最多的數。如果這樣的數有多個，請輸出其中最小的一個。 輸入格式 　　輸入的第一行隻有一個正整數n(1 ≤ n ≤ 1000)，表示數字的個數。 　　輸入的第二行有n個整數s 1, s 2, …, s n (1 ≤ s i ≤ 10000, 1 ≤ i ≤ n)。相鄰的數用空格分隔。 輸出格式 　　輸出這n個次數中出現次數最多的數。如果這樣的數有多個，輸出其中最小的一個。 樣例輸入 6 10 1 10 20 30 20 樣例輸出 10

#include <iostream>
using namespace std;

int main(){
	int n;
	cin>>n;
	int s[10001]={0};
	for(int i=0;i<n;i++){
		int a;
		cin>>a;
		s[a]++;
	}
	int min=0;
	int maxn;
	for(int i=1;i<=10000;i++){
		if(s[i]>min){
			min=s[i];
			maxn=i;
		}
	}
	cout<<maxn;
}