Cod sursa(job #1237161)
Utilizator | Data | 3 octombrie 2014 10:47:51 | |
---|---|---|---|
Problema | Elementul majoritar | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.48 kb |
#include <fstream>
using namespace std;
ifstream f("elmaj.in");
ofstream g("elmaj.out");
int i,n,v[1000005],el,cont=0,cont1=0;
int main()
{
f>>n;
for (i=1; i<=n; i++)
{
f>>v[i];
if (cont==0)
el=v[i];
if (v[i]==el)
cont++;
else
cont--;
}
for (i=1; i<=n; i++)
if (v[i]==el) cont1++;
if (cont1>=n/2+1) g<<el<<" "<<cont1;
else
g<<"-1";
return 0;
}