bzoj 2456: mode

Posted 2020-06-27 xiyuedong

 1 #include<cstdio>
 2 #include<algorithm>
 3 using namespace std;
 4 int n,t,sum;
 5 int main()
 6 {
 7     scanf("%d%d",&n,&t);
 8     sum=1;
 9     for(int i=2;i<=n;i++)
10       {
11         int a1;
12         scanf("%d",&a1);
13         if(a1==t)
14           sum++;
15         else  if(!sum)
16                 {
17                     sum=1;
18                     t=a1;
19                 }
20               else sum--;
21       }
22     printf("%d\n",t);
23     return 0;
24 }

非常神奇的做法，把不同的数互相抵消，剩下的便是众数。