Cod sursa(job #2590863)
Utilizator | Mihai Cosmin mihaicosmin2011 | Data | 29 martie 2020 08:13:32 |
---|---|---|---|
Problema | Elementul majoritar | Scor | 60 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.55 kb |
#include <fstream>
#include <iostream>
using namespace std;
ifstream f("elmaj.in");
ofstream g("elmaj.out");
long long v[1000001], c;
int n, i, nr;
int main()
{
f >> n;
for(i = 1; i <= n; ++ i)
{
f >> v[i];
if(!c)
c = v[i];
else if(c == v[i])
nr ++;
else
nr --;
}
for(i = 1, nr = 0; i <= n; ++ i)
if(v[i] == c)
nr ++;
if(nr >= n / 2 + 1)
g << c << " " << nr << "\n";
else
g << "-1\n";
return 0;
}