2010软专高级程序语言T4(map的使用)

2010软专高级程序语言T4(map的使用),第1张

2010软专高级程序语言T4(map的使用)

设A为5*5的二维数组,编一个函数,求A中出现频度最高的数。例如:5*5矩阵如下:

3 2 4 5 1
10 9 3 4 2
8 7 6 7 7 
3 3 4 1 2
4 5 3 1 1

出现频度最高的为3。

解题思路:
用map容器记录每个元素出现几次

代码如下:

#include
#include
#include
using namespace std;

int main()
{
	int a[5][5];
	mapmp;
	for(int i=0;i<5;i++)
	{
		for(int j=0;j<5;j++)
		{
			scanf("%d",&a[i][j]);
			mp[a[i][j]]++;
		}
	}
	
	map::iterator it;
	int maxx=-1,maxxa;
	for(it=mp.begin();it!=mp.end();it++)
	{
		if(it->second>maxx)
		{
			maxx=it->second;
			maxxa=it->first;
		}
	}
	printf("%d出现了%d次n",maxxa,maxx);
	return 0;
}









 

运行结果: 

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/5670715.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-16
下一篇 2022-12-17

发表评论

登录后才能评论

评论列表(0条)

保存