CCF CSPブラシ質問レコード1-2013年に最も頻繁に発生した数12

質問番号：	201312-1
質問名：	最も頻繁に発生
制限時間：	1.0秒
メモリ制限：	256.0MB
問題の説明：	問題の説明 　　n個の正の整数を指定して、それらの中で最も頻繁に出現する数を見つけます。複数ある場合は、小さい方を出力してください。 入力フォーマット 　　入力の最初の行には、桁数を表す1つの正の整数n（1≤n≤1000）しかありません。 　　入力の2番目の行には、n個の整数s1、s2、…、sn（1≤si≤10000、1≤i≤n）があります。隣接する数字はスペースで区切られます。 出力フォーマット 　　これらのn回の中で最も多く発生する数を出力します。そのような数値が複数ある場合は、小さい方を出力します。 入力例 6 10 1 10 20 30 20 出力例 10

 

import java.util.Scanner;

public class 出现次数最多的数201312_1 {

	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int len=sc.nextInt();
		int[] a=new int[10001];
		for(int i=1;i<=len;i++){
			int num=sc.nextInt();
			a[num]+=1;
		}
//		for(int i=1;i<=10000;i++){
//			System.out.print(a[i]);
//		}
		int max=a[1];
		int res=1;
		int c;
		for(c=1;c<=10000;c++){
			if(a[c]>max){
				max=a[c];//这个一定要加上的原因是  [6:7  7:7  8:7]应该返回6 如果只输出序号 则返回7了
				res=c;
			}
		}
		System.out.println(res);

	}

}