L1-034 点赞 (20 分)

原创于 2019-05-16 17:34:39 发布 · 962 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

团体程序设计天梯赛

哈希散列

本文深入探讨了直接散列算法的实现细节，通过一个具体的C++代码示例，讲解了如何使用散列表来统计元素出现的频率，并找到出现次数最多且数值最大的元素。该算法在数据处理和分析中具有广泛的应用。

直接散列，注意出现次数相同时，输出数值大的。

#include<bits/stdc++.h>
int arr[1005]={0};
int main(){
	int n,m,num;
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		scanf("%d",&m);
		for(int i=0;i<m;i++){
			scanf("%d",&num);
			arr[num]++;
		}
	}
	int Max=0;
	for(int i=0;i<=1000;i++){
		if(arr[i]>=arr[Max]) Max=i;
	}
	printf("%d %d",Max,arr[Max]);
	return 0;
}