Cod sursa(job #2438627)
Utilizator | Data | 13 iulie 2019 00:52:41 | |
---|---|---|---|
Problema | Elementul majoritar | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.22 kb |
#include <fstream>
std::ifstream f("elmaj.in");std::ofstream g("elmaj.out");int n,c,k,i,j,v[1<<20];main(){f>>n;for(;i<n;i++)f>>v[i],!k||v[i]==c?c=v[i],k++:k--;for(k=0;j<n;j++)if(v[j]==c)k++;k<n/2+1?(g<<-1):(g<<c<<" "<<k);}