Cod sursa(job #2468012)
Utilizator | Nitoiu Evelina evelina.nitoiu | Data | 5 octombrie 2019 11:41:10 |
---|---|---|---|
Problema | Elementul majoritar | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.65 kb |
#include <fstream>
using namespace std;
ifstream in("elmaj.in");
ofstream out("elmaj.out");
const int NMAX=10e6;
int a[NMAX];
int main()
{
int cand,k,nr,n;
cand=-1;
k=0;
in>>n;
for(int i=1;i<=n;i++)
in>>a[i];
for(int i=1;i<=n;i++)
{
if(k==0)
{
cand=a[i];
k=1;
}
else if(cand==a[i]){
k++;
}else
k--;
}
if(cand < 0){
out<<cand<<"\n";
return 0;
}
nr=0;
out<<cand<<" ";
for(int i=1;i<=n;i++)
if(cand==a[i])
nr++;
out<<nr<<"\n";
return 0;
}