关于算法-数据结构:PAT甲级1054-The-Dominant-Color

题目粗心：

给出N行M列的数字矩阵，求其中超过半数的呈现次数最多的数字。

算法思路：

应用unordered_map<int,int> counts;统计每一个数字呈现的次数，对于输出的每一个数字num,将counts[num]自增，依照情理来说是须要遍历counts取得呈现半数最多的那个数字，然而通过测试发现，有且只有一个数字呈现超过半数，所以在统计counts[num]直接判断是否曾经超过半数，如果是就输入num完结程序即可。

提交后果：

AC代码：

#include <cstdio>
#include <unordered_map>

using namespace std;

int main(){
    int N,M;
    scanf("%d %d",&N,&M);
    unordered_map<int,int> counts;// 统计每一个数字呈现的次数
    int num;
    for (int i = 0; i < N; ++i) {
        for (int j = 0; j < M; ++j) {
            scanf("%d",&num);
            ++counts[num];
            if(2*counts[num]>M*N){
                printf("%d",num);
                return 0;
            }
        }
    }
    return 0;
}