-
题目大意:找出图片中的dominant color,即占图片一半以上的color。
-
思路:map存每个颜色出现的次数,输出value超过(M * N) / 2的color
-
知识点:
- map
-
代码:
#include <iostream> #include <map> using namespace std; int main(){ int m, n, color; scanf("%d %d", &m, &n); map<int, int> p; for(int i = 0; i < m * n; i++){ scanf("%d", &color); p[color]++; } for(auto it = p.begin(); it != p.end(); it++){ if(it -> second > m * n / 2){ printf("%d", it -> first); return 0; } } return 0; }
-
总结:
- 这道题有很多单词看不懂,但是只要提取关键信息,再结合Sample Input,可推测出题目大意。
【PAT】1054 The Dominant Color (20 分)
最新推荐文章于 2022-09-27 11:40:10 发布