Cod sursa(job #1337604)
Utilizator | Crestez Paul iarba | Data | 9 februarie 2015 11:46:36 |
---|---|---|---|
Problema | Elementul majoritar | Scor | 80 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.41 kb |
#include <fstream>
using namespace std;
int n,e,q,i,x;
int main()
{
ifstream f1("elmaj.in");
f1>>n;
e=0;q=0;
for(i=1;i<=n;i++)
{
f1>>x;
if(x==e)q++;
else{q--;}
if(q<0){e=x;q=1;}
}
f1.close();
ifstream f2("elmaj.in");
f2>>n;
q=0;
for(i=1;i<=n;i++)
{
f2>>x;
if(x==e)q++;
}
f2.close();
ofstream g("elmaj.out");
if(q>n/2) g<<e<<' '<<q;
else g<<'-1';
return 0;
}