“ 实在没封面图了。”
01
—
问题描述
给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。
输入格式
输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数。 输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。
输出格式
输出这n个次数中出现次数最多的数。如果这样的数有多个,输出其中最小的一个。
样例输入
610 1 10 20 30 20
样例输出
10
02
—
提交结果
C语言运行快的离谱
03
—
代码
#includeint main() { int i,j,k=0; int n; int maxnum; scanf("%d",&n); int a[2][n]; for(i=0;i<n;i++) a[1][i]=0; for(i=0;i<n;i++) scanf("%d",&a[0][i]); for(i=0;i<n;i++) for(j=0;j<n;j++) if(a[0][i]==a[0][j]) a[1][i]++; maxnum=a[0][0]; for(i=0;i<n;i++) if((a[1][i]>k)||((a[1][i]==k)&&(a[0][i]<maxnum))) { maxnum=a[0][i]; k=a[1][i]; } printf("%d",maxnum); return 0;}
-END-
04
—
往期
CSP-202006-1-线性分类器
CSP-201412-2-Z字形扫描
CSP-201312-3-最大的矩形
CSP-201912-2-回收站选址