Cod sursa(job #3163973)
Utilizator | Dragos Rolland Her0ninja | Data | 1 noiembrie 2023 19:55:32 |
---|---|---|---|
Problema | Elementul majoritar | Scor | 0 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.55 kb |
#include <iostream>
#include <fstream>
using namespace std;
int main()
{
int n,x,c,db=0,t[1000000],i;
ifstream f("elmaj.in");
f>>n;
for (i=0; i<n; i++) f>>t[i];
f.close();
for (i=0; i<n; i++) {
if (c==0) {
x=t[i];
c=1;
} else {
if (t[i]==x) c++;
else c--;
}
}
for (i = 0; i < n; i++) {
if (t[i]==x) db++;
}
ofstream g("elmaj.out");
if (db>n/2) g<<x<<' '<<db;
else g<<-1;
g.close();
return 0;
}