题目
代码
#include<stdio.h>
//#include<stdlib.h>
#include<memory.h>
int main(){
int n,i,j,h;
int max=0,min=0,count_1=0,count_2=0;
int *a,b[10001]; //a存储输入的整数,b存储相同的次数和整数
scanf("%d",&n);
a = (int *)malloc(n*sizeof(int));
memset(b,0,sizeof(int)*10001);
for(i=0; i<n; i++){ //存入数组
scanf("%d",&a[i]);
}
for(j=0; j<n; j++){ //计算相同的次数,存入数组b,b的下标为整数
b[ a[j]]++;
}
for(h=10000;h>0;h--){
if(b[h]!=0){
if(max==0){
max = b[h];
min = h;
}
else{
min = max > b[h] ? min : h;
max = max > b[h] ? max : b[h];
}
}
}
printf("%d\n",min);
free(a);
// system("pause");
return 0;
}
算法思想:
最开始想的是把输入的整数存入一个数组中,每个整数出现的次数存入一个数组 中,找出最大值后,再把出现次数都是max的整数,再找出最小值输出。但是这样太麻烦,要定义三个数组和好几个循环。后来在网上发现可以直接用整数来表示数组下标,用数组中的内容表示整数出现的次数,这样不但节省了空间,缩短了代码长度,也没有那么多的for循环,最后输出最小值的时候也更加方便,直接输出数组下标即可,不用再用一个循环来查找出现次数为最大值的整数另存入一个数组。
出现的错误:
第一遍提交时,明明在VS2010和Dev C++上已经编译过,都可以正常运行,但是提交时评测结果是错误,0分,把“#include<stdlib.h>”和“system(“pause”);”注释掉之后再提交就正确了,可能是CCF里边不让写“#include<stdlib.h>”和“system(“pause”);”。
笔记:
memset是个函数,它在string.h头文件中有声明。 它有三个参数,一是所要set的首地址,二是set的值,三是set的字节数, num肯定是个数组,因为数组在传参时能自动转成指向数组的首元素的指针, 如果不是数组,应该写成memset(&num, 0, sizeof(num));