Cod sursa(job #1412674)
Utilizator | Data | 1 aprilie 2015 13:48:07 | |
---|---|---|---|
Problema | Elementul majoritar | Scor | 20 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.59 kb |
#include <fstream>
using namespace std;
ifstream f("elmaj.in");
ofstream g("elmaj.out");
int i, n, el, nr, cont=0, cont1=0;
int main()
{
f>>n;
for (i=1; i<=n; ++i)
{
f>>nr;
if (cont==0) el=nr;
else
if (nr==el) cont++;
else
cont--;
}
f.close();
ifstream f("elmaj.in");
f>>n;
for (i=1; i<=n; ++i)
{
f>>nr;
if (nr==el) cont1++;
}
if (cont1>=n/2+1) g<<el<<" "<<cont1<<'\n';
else
g<<"-1";
return 0;
}