Cod sursa(job #2421063)
Utilizator | Ciucan Andrei Alexandru AndreiAlexandru2k3 | Data | 14 mai 2019 01:16:23 |
---|---|---|---|
Problema | Elementul majoritar | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.5 kb |
#include <fstream>
using namespace std;
const int NMAX=1000001;
int v[NMAX];
ifstream f("elmaj.in");
ofstream g("elmaj.out");
int main()
{
int cand,nr=0,n;
f>>n;
for(int i=1;i<=n;i++)
f>>v[i];
for(int i=1;i<=n;i++)
if(nr==0) cand=v[i],nr=1;
else{
if(v[i]==cand) nr++;
else nr--;
}
nr=0;
for(int i=1;i<=n;i++)
if(v[i]==cand) nr++;
if(nr>n/2) g<<cand<<' '<<nr;
else g<<"-1";
return 0;
}