Cod sursa(job #1015098)
| Utilizator | Data | 23 octombrie 2013 21:34:55 | |
|---|---|---|---|
| Problema | Elementul majoritar | Scor | 10 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.59 kb |
#include <cstdio>
#include <vector>
using namespace std;
int main(int argc, char *argv[]) {
freopen("elmaj.in", "r", stdin);
freopen("elmaj.out", "w", stdout);
int n;
scanf("%i", &n);
vector<int> v;
for (int i = 0; i < n; ++i) {
int temp;
scanf("%i", &temp);
v.push_back(temp);
}
int c = 0, elmaj;
for (int i = 0; i < n; ++i) {
if (c == 0) {
elmaj = v[i];
c = 1;
} else {
if (elmaj == v[i]) {
++c;
} else {
--c;
}
}
}
printf("%i %i", elmaj, n / 2 + c);
return 0;
}
