1054 The Dominant Color
Posted keep23456
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了1054 The Dominant Color相关的知识,希望对你有一定的参考价值。
大致题意就是给出N行M列的元素,找出出现次数最多的元素并输出。
#include<iostream> #include<unordered_map> using namespace std; int main() { unordered_map<int,int> mp; int m,n; cin>>m>>n; for(int i = 0; i < n; ++i) { for(int j = 0; j < m; ++j) { int t; scanf("%d",&t); //可能会超时,把cin改为scanf mp[t]++; } } int max = -1,ans = 0; for(auto it = mp.begin(); it != mp.end(); ++it) { if(max < it->second) { max = it->second; ans = it->first; } } cout<<ans; return 0; }
以上是关于1054 The Dominant Color的主要内容,如果未能解决你的问题,请参考以下文章
pat 1054 The Dominant Color(20 分)
1054 The Dominant Color (20)(20 分)
PAT1054. The Dominant Color (20)
PAT 甲级 1054 The Dominant Color (20 分)(简单题)