牛客网考研机试题集合：众数

最新推荐文章于 2020-06-28 20:38:55 发布

原创最新推荐文章于 2020-06-28 20:38:55 发布 · 182 阅读

0 ·

CC 4.0 BY-SA版权

牛客网考研机试题集合专栏收录该内容

80 篇文章

订阅专栏

本文介绍了一种使用散列思想解决寻找高频元素的问题，通过C++代码实现了一个简单的程序，该程序读取一系列输入并找出出现频率最高的元素。程序使用了标准库中的散列表来存储和计数每个元素的出现次数。

考点：散列思想

#include<bits/stdc++.h>
using namespace std;
const int MAXSIZE=101;


int main() {
	int x;

	while(cin>>x) {
		int m[11];
		fill(m,m+11,0);
		m[x]++;
		for(int i=1; i<20; i++) {
			cin>>x;
			m[x]++;
		}
		int ma=INT_MIN,p;
		for(int i=1; i<11; i++) {
			if(m[i]>ma) {
				p=i;
				ma=m[i];
			}
		}
		cout<<p<<endl;

	}
	return 0;
}

’