Cod sursa(job #2227155)

Utilizator vladcainamisirVlad Cainamisir vladcainamisir Data 31 iulie 2018 13:31:12
Problema Elementul majoritar Scor 80
Compilator cpp Status done
Runda Arhiva educationala Marime 0.61 kb
#include<cstdio>
int main()
{
  int n ;
  long long lnr , nr;
  freopen("elmaj.in","r",stdin);
  freopen("elmaj.out","w",stdout);
  scanf("%d",&n);
  scanf("%lld",&lnr);
  int cnt = 1;
  for(int i = 2; i <= n ; i ++)
  {
    scanf("%lld",&nr);
    if(nr == lnr)
      cnt ++;
    else
      cnt --;
    if(cnt == 0)
    {
      cnt = 1;
      lnr = nr;
    }
  }
  freopen("elmaj.in","r",stdin);
  scanf("%d",&n);
  cnt = 0;
  for(int i = 1; i <= n ; i ++)
  {
    scanf("%lld",&nr);
    if(lnr == nr)
      cnt ++;
  }
  if(cnt > n / 2)
    printf("%lld %d" , lnr , cnt);
  return 0;
}