蓝桥杯 ALGO-90 出现次数最多的整数

AC代码：

#include<stdio.h>

int main(){
	int max,a[20],b[20]={0},n,i,flag=0;  //数组a记录输入的n个数， 数组b记录数组a中每个数出现的次数
	scanf("%d",&n);
	
		if(n<=0)
		return 0;
		for(i=0;i<n;i++){
			scanf("%d",&a[i]);
		}
		
		for(flag=0;flag<n;flag++){ //循环比较数组a中的数，把a[flag]出现的次数记录在同一下标的数组b[flag]中
			for(i=flag;i<n;i++){
				if(a[flag]==a[i]){
					b[flag]+=1;
				}
			}
		}
		max=b[0];        //max=b[0]或者给max一个非常非常小的数
		flag=0;          //flag清0
		for(i=0;i<n;i++){ //由于数组b记录了数组a中每个数出现的次数，且下标相同，即一一对应
			if(max<b[i]){
				max=b[i];
				flag=i;  //所以，只需找出数组b中最大的数，记录下标flag
			}
		}
		printf("%d",a[flag]);  //直接输出a[flag]
	return 0;
}

这样写效率很低 O(n^2)，如果有更好的程序请评论！！！