题自CCF 201312-1 《出现次数最多的数》
问题描述
给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。
输入格式
输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数。
输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。
输出格式
输出这n个次数中出现次数最多的数。如果这样的数有多个,输出其中最小的一个。
样例输入
6
10 1 10 20 30 20
样例输出
10
————————————————————————————————————————
电脑白痴不知着了什么道,弄了本C Primer Plus啃了一个月,代码题写了又改改了又写,在hxd的肉眼debug下最后终于提交成功了,不容易。
还存在老眼昏花没检查好格式就上传的低级失误,实在菜得抠脚,只好安慰自己还有很大的进步空间哈哈哈。
#include<stdio.h>
int main(){
int n,c,d,x,i;
scanf("%d",&n);
int a[n];
for(i=0;i<n;i++)
scanf("%d",&a[i]);
int b[n];
for(i=0;i<n;i++){
for(c=i+1,x=0; c<n; c++){
if(a[i]==a[c])
x++;
}
b[i]=x;
}
for(i=0,x=0,d=a[0]; i<n; i++){
if(b[i]>x){
x=b[i];
d=a[i];
}
else if(b[i]==x){
d=a[i]<d?a[i]:d;
}
}
printf("%d",d);
return 0;
}
路过的话还望不吝指正XD