//对time进行反复加减,因为最后结果出现次数大于一半,所有最后留下来的就是所求结果
#include <iostream>
using namespace std;
int main()
{
int i = 0;
int j = 0;
cin >> i >> j;
long long result = 0;
int time = 0;
for(int n = 0 ; n < j; n++)
for(int k = 0; k < i; k ++)
{
int temp = 0 ;
cin >> temp;
if(time == 0)
{
result = temp;
time = 1;
continue;
}
if(result == temp)
{
time ++;
continue;
}else
{
time--;
continue;
}
}
cout << result <<endl;
return 0 ;
}
终于找到摩尔投票法了
可以把代码放在
之间哟
第一次提交,还不太会