Cod sursa(job #2629252)
Utilizator | yarina yzara | Data | 19 iunie 2020 17:39:08 |
---|---|---|---|
Problema | Elementul majoritar | Scor | 80 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.67 kb |
#include <fstream>
using namespace std;
ifstream in("elmaj.in");
ofstream out("elmaj.out");
int v[1000005],n,ok,elmaj,x;
int main()
{
in>>n;
ok=0;
for ( int i=1; i<=n; ++i)
{
in>>x;
if (ok==0)
{
elmaj=x;
++ok;
}
else
if(x==elmaj)
ok++;
else
ok--;
}
in.close();
ifstream in("elmaj.in");
ok=0;
in>>n;
for ( int i=1; i<=n; ++i)
{
in>>x;
if ( x==elmaj)
++ok;
}
if ( ok>=n/2+1)
out<<elmaj<<' '<<ok;
else
out<<-1;
return 0;
}