CCF 201312-1 出现次数最多的数

题目

代码

#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));