【PAT】1054 The Dominant Color (20 分)

• 题目大意：找出图片中的dominant color，即占图片一半以上的color。

• 思路：map存每个颜色出现的次数，输出value超过（M * N） / 2的color

• 知识点：

  1. 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;
  }
  

• 总结：

  1. 这道题有很多单词看不懂，但是只要提取关键信息，再结合Sample Input，可推测出题目大意。