书海扬帆的博客

题意

给出n个数,找其中的众数,内存限制1M。

解题思路

“摩尔投票法”。

(此处内容待填坑…)

代码

照着hzw学长的标程写的,学习学习。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include<cstdio>
int n,t,x,tot;
int main()
{
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
scanf("%d",&x);
if(x==t)tot++;
else if(!tot)
{t=x;tot=1;}
else tot--;
}
printf("%d",t);
return 0;
}


本站使用 Material-X 作为主题 , 总访问量为 次 。
载入天数...载入时分秒... 字数统计:725.9k