Cod sursa(job #2489734)

Utilizator YourahaYouraha Goatulica Youraha Data 9 noiembrie 2019 11:35:26
Problema Elementul majoritar Scor 0
Compilator cpp-64 Status done
Runda Teme Pregatire ACM Unibuc 2013 Marime 0.55 kb
#include <iostream>

using namespace std;
unsigned int n,ap,v[100001],i,m;
ifstream fin("elmaj.in");
ofstream fout("elmaj.out");
int main()
{
   fin>>n>>v[1];
   m=v[1];ap=1;
   for(i=2;i<=n;i++)
   {
       fin>>v[i];
       if(ap==0)
       {
           m=v[i];
           ap=1;
       }
       else if(v[i]==m)
        ap++;
       else ap--;
   }
   ap=0;
   for(i=1;i<=n;i++)
   {
       if(v[i]==m)
        ap++;
        if(ap>n/2)
        {
            fout<<"DA "<<m;
            return 0;
        }
   }
    fout<<"NU";
}