Cod sursa(job #1074667)
Utilizator | nytr0gen nytr0gen | Data | 7 ianuarie 2014 20:41:15 |
---|---|---|---|
Problema | Elementul majoritar | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.55 kb |
#include <cstdio>
using namespace std;
const int VMAX = 2000000000;
int main() {
int n, i, x, v[VMAX], max = 0;
for (i = 0; i < VMAX; ++i) {
v[i] = 0;
}
freopen("elmaj.in", "r", stdin);
freopen("elmaj.out", "w", stdout);
scanf("%d", &n);
for (i = 0; i < n; ++i) {
scanf("%d", &x);
++v[x];
if (x > max) {max = x;}
}
for (i = 0; i <= max; ++i) {
if (v[i] > n/2) {
printf("%d", i);
i = max+1;
}
}
return 0;
}