（算法练习）——201312-1出现次数最多的数（CCF模拟）

最新推荐文章于 2022-02-27 21:05:22 发布

晴空_万里

最新推荐文章于 2022-02-27 21:05:22 发布

阅读量168

点赞数

分类专栏： # CCF相关

本文链接：https://blog.csdn.net/weixin_42377217/article/details/104357975

版权

CCF相关专栏收录该内容

27 篇文章 0 订阅

订阅专栏

水题~
AC代码：

#include <stdio.h>
#include <algorithm>
using namespace std;

int hhash[10010];

int main(){
	int n;
	scanf("%d",&n);
	for(int i = 1;i <= 10000;i++){
		hhash[i] = 0;
	}
	int num;
	for(int i = 0;i <n;i++){
		scanf("%d",&num);
		hhash[num]++;
	}
	int max = 0;
	int cnt = 0;
	for(int i = 1;i <= 10000;i++){
		if(hhash[i] >cnt){
			cnt = hhash[i];
			max = i;
		}
		else if(hhash[i] == cnt && i <max){
			max = i;
		}
	}
	printf("%d",max);
}