[BZOJ2456] mode（一道很有意思的题）

传送门

看到这个题的第一反应是离散化+线段树乱搞。。

eeeeeeeeeeee感觉数据结构学傻了，其实直接存下来，sort一遍，n/2的位置的就是答案

当然前提是空间够的话

1m的空间连数组都开不下

于是有了一个很巧妙的思路，吼吧，直接给链接

http://blog.csdn.net/suncongbo/article/details/76862425

#include <cstdio>int n, top, num, now;int main()
{
scanf("%d", &n);
while(n--)
{
scanf("%d", &now);
if(!num)
{
num++;
top = now;
}
else if(now == top) num++;
else num--;
}
printf("%d\n", top);
return 0;
}