版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/LSC_333/article/details/91393315
题目大意
给一些数字,求这些数字中出现的次数超过总次数一半的数字
输入
每组包含一个测试用例
第一行包含两个正数
和
之后有
行
列数字
输出
在一行中输出符合题意的数字,保证每个样例中都存在符合题意的数字
样例输入
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()