试题编号: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 #include<cstdio> const int maxn=10010; int a[maxn]; int main(){ int n,temp,max=0,k=0; scanf("%d",&n); while(n--){ scanf("%d",&temp); a[temp]++; } for(int i=1;i<=10000;i++){ if(a[i]>max){ max=a[i]; k=i; } } printf("%d",k); return 0; }