1054 The Dominant Color（20分）

笨笨sg

于 2023-12-01 11:26:18 发布

阅读量347

点赞数 8

分类专栏： PAT题解文章标签： java 算法开发语言

本文链接：https://blog.csdn.net/a131529/article/details/134730643

版权

PAT题解专栏收录该内容

110 篇文章 1 订阅

订阅专栏

题目翻译：

其实就是找出一个矩阵中出现次数最多的元素

题解思路：

由于元素值的范围是 $[0,2^{24}))$ ，所以应该使用string存储，先用map<string,int>存，然后存到数组里排个序。

代码：

#include<bits/stdc++.h>
using namespace std;
int N, M;
map<string, int> m;

int main() {
	cin >> N >> M;
	int p = N * M;
	while (p--) {
		string t; cin >> t;
		m[t]++;
	}
	vector<pair<int, string>> v;
	for (auto i : m)
		v.push_back(make_pair(i.second, i.first));
	sort(v.begin(), v.end(), greater<pair<int, string>>());
	cout << v[0].second;
}