PAT1 1054 The Dominant Color

题目链接
我的github

题目大意

给一些数字，求这些数字中出现的次数超过总次数一半的数字

输入

每组包含一个测试用例
第一行包含两个正数$M\le 800$和$N\le 600$
之后有$N$行$M$列数字

输出

在一行中输出符合题意的数字，保证每个样例中都存在符合题意的数字

样例输入

5 3
0 0 255 16777215 24
24 24 0 0 24
24 0 24 24 24

样例输出

24

解析

因为出现的次数超过总次数的一半，那么直接用moore voting算法就可解

# -*- coding: utf-8 -*- 
# @Time : 2019/6/10 18:46 
# @Author : ValarMorghulis 
# @File : 1054.py
def solve():
    m, n = map(int, input().split())
    ans, cnt = -1, 0
    for i in range(n):
        t = list(map(int, input().split()))
        for j in range(m):
            if ans != t[j]:
                if cnt == 0:
                    ans = t[j]
                else:
                    cnt -= 1
            else:
                cnt += 1
    print(ans)


if __name__ == "__main__":
    solve()