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

#include<stdio.h>
#include<algorithm>
using namespace std;
#define MAX 10005
int a[MAX];
int main()
	{
		int n;
		scanf("%d",&n);
		int x;
		for(int i = 0; i < MAX; ++i)
			a[i] = 0;
		for(int i = 0; i < n; ++i){
			scanf("%d",&x);
			++a[x];//a[i]表示数字i次数
		}
		int maxNum = 0;
		int index = 0;
		for(int i = 0; i < MAX; ++i){//借助稳定性排序特点 数字从小到大 特点
			if(a[i] > maxNum){
				maxNum = a[i];
				index = i;
			}
		}
		printf("%d",index);
		return 0;
	}

链接： 点击打开链接