1054 The Dominant Color

最新推荐文章于 2019-01-24 18:15:33 发布

SoloGala

最新推荐文章于 2019-01-24 18:15:33 发布

阅读量130

点赞数

分类专栏： PTA 笔记文章标签： PAT 1054 The Dominant Color

本文链接：https://blog.csdn.net/sologala/article/details/86533557

版权

PTA 笔记专栏收录该内容

35 篇文章 0 订阅

订阅专栏

/*
Sologala @github https://github.com/Sologala/PAT_OJ
PAT_oj No.1054_The_Dominant_Color
2019-01-18 03:22:34
*/

思路

map 打点。保存最高的输出

ac_code


#include <iostream>
#include <cstdio>
#include <map>
#include <vector>
#include <algorithm>
using namespace std;
map<int,int> M;
map<int,int> ::iterator it;
#define MAx 225
int color_count[MAx]={0};
int main(int argc, char const *argv[]){
    int w,h;
    scanf("%d %d",&w,&h);
    long get,max_idx=0,maxval=0;
    for(int i = 0; i < h; i++){
        for(int j = 0; j < w; j++){
           scanf("%ld",&get);
            it =M.find(get);
            if(it==M.end()){
                M[get]=1;
            }
            else{
                M[get]++;
            }
            if(M[get]>maxval){
                max_idx =get;
            }
        }
    }
    printf("%d",max_idx);
    return 0;
}