洛谷p2397/bzoj2456-找众数-摩尔投票法

int n,t,x,tot;
int ()
{
  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;
}