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

简单题

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

int a[];
int n,m;

int main()
{
  scanf("%d%d",&n,&m);
  for(int i=;i<n*m;i++) scanf("%d",&a[i]);
  sort(a,a+n*m); a[n*m]=;

  int num=;
  for(int i=;i<=n*m;i++)
  {
    if(a[i]==a[i-]) num++;
    else
    {
      if(num>n*m/)
      {
        printf("%d\n",a[i-]);
        break;
      }
      else num=;
    }
  }
    return ;
}