2456. mode【乱搞】

Description

给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。

Input

第1行一个正整数n。
第2行n个正整数用空格隔开。

Output

一行一个正整数表示那个众数。

Sample Input

5
3 2 3 1 3

Sample Output

HINT

100%的数据，n<=500000，数列中每个数<=maxlongint。

因为众数要超过一半，所以我们让两个不相同的数相互抵消，最后剩下的就是众数了

 #include<cstdio>

 using namespace std;

 int n,cnt,x,num;

 int main()

 {

     scanf("%d",&n);

     for (int i=;i<=n;++i)

     {

         scanf("%d",&x);

         if (cnt==)

         {

             cnt++;

             num=x;

         }

         else

         if (x!=num)

             cnt--;

         else

             cnt++;

     }

     printf("%d",num);

 }

巴特西

2456. mode【乱搞】

Description

Input

Output

Sample Input

Sample Output

HINT

最新文章

热门文章