PAT (Advanced Level) 1054. The Dominant Color (20)

Posted 2020-07-18 Fighting Heart

简单题

#include<cstdio>
#include<cstring>
#include<cmath>
#include<vector>
#include<queue>
#include<algorithm>
using namespace std;

int a[500000];
int n,m;

int main()
{
  scanf("%d%d",&n,&m);
  for(int i=0;i<n*m;i++) scanf("%d",&a[i]);
  sort(a,a+n*m); a[n*m]=774388357;
  
  
  int num=1;
  for(int i=1;i<=n*m;i++)
  {
    if(a[i]==a[i-1]) num++;
    else 
    {
      if(num>n*m/2) 
      {
        printf("%d\n",a[i-1]);
        break;
      }
      else num=1;
    }
  }  
    return 0;
}