The Dominant Color (20)

最新推荐文章于 2024-12-03 10:14:50 发布

Wind_white

最新推荐文章于 2024-12-03 10:14:50 发布

阅读量332

点赞数

分类专栏： PAT 文章标签：存储数据

本文链接：https://blog.youkuaiyun.com/Wind_white/article/details/63687906

版权

PAT 专栏收录该内容

38 篇文章

订阅专栏

本文介绍了一种使用C++编程语言统计一组整数中每个不同整数出现频率的方法。通过定义一个结构体来存储整数及其对应的计数值，并利用vector容器进行管理，实现了对输入整数的有效统计。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在20分内算是比较有难度了，可能也是思考比较绕弯。

想不到存两个数据的数组形式，只好又创建一个。800*600也比较大，不用存储。

#include "iostream"
#include "vector"
#include "string"
#include "cstring"
#include "queue"
#include "map"
using namespace std;

struct data1
{
	int dig;
	int num;
	data1(int d, int n) :dig(d), num(n) {}
};
vector<data1> Result;
int main()
{
	int M, N;
	cin >> M >> N;
	for (int i = 0; i < M*N; i++)
	{
		int temp;
		cin >> temp;
		int j = 0;
		int k = Result.size();
		for (; j < k; j++)
		{
			if (Result[j].dig == temp)
				break;
		}
		if (j == k)
			Result.push_back(data1(temp, 1));
		else
			Result[j].num++;
	}
	int i = 0;
	data1 maxD(0,0);
	for (; i < Result.size(); i++)
	{
		if (Result[i].num > maxD.num)
			maxD = Result[i];
	}
	cout << maxD.dig;
}