Cod sursa(job #2669942)
Utilizator | Data | 8 noiembrie 2020 15:04:48 | |
---|---|---|---|
Problema | Elementul majoritar | Scor | 0 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.59 kb |
#include <fstream>
#include <iostream>
using namespace std;
ifstream in("elmaj.in");
ofstream out("elmaj.out");
int n;
int nr, x;
int main()
{
in >> n;
int *v=new int[n];
for ( int i = 1; i <= n; i++ )
{
in >> v[i];
if ( nr == 0 )
x = v[i];
if ( v[i] == x )
nr++;
else nr--;
}
if(nr <= 0)
fout << -1;
else
{
nr = 0;
for ( int i = 1; i <= n; i++ )
if ( v[i] == x )
nr++;
out << x << " " << nr;
}
return 0;
}