CCF-CSP真题题解：201312-1 出现次数最多的数

作者：笔触狂放9 | 2024-05-30 19:14:05

踩

201312-1 出现次数最多的数

在这里插入图片描述

哈希

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;

const int N = 10010;

int n;
int cnt[N];

int main() {
	scanf("%d", &n);
	for (int i = 0; i < n; ++i) {
		int x;
		scanf("%d", &x);
		cnt[x]++;
	}
	
	int max_i = 0;
	for (int i = 1; i < N; ++i)
		if (cnt[i] > cnt[max_i]) max_i = i;
	
	printf("%d", max_i);
	
	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/笔触狂放9/article/detail/648231