Cod sursa(job #1139292)
| Utilizator | Data | 10 martie 2014 23:19:58 | |
|---|---|---|---|
| Problema | Elementul majoritar | Scor | 80 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.53 kb |
#include <iostream>
#include <fstream>
using namespace std;
int main()
{
int N, a, b, cnt = 0;
ifstream f1 ("elmaj.in");
ifstream f2 ("elmaj.in");
ofstream g ("elmaj.out");
f1 >> N;
for (int i = 0; i < N; i++) {
f1 >> b;
if (cnt == 0) { a = b; cnt++; }
else if (a == b) { cnt++; }
else cnt--;
}
cnt = 0;
f2 >> N;
for (int i = 0; i < N; i++) {
f2 >> b;
if (a == b) cnt++;
}
if (cnt > N/2) g << a << ' ' << cnt << '\n';
return 0;
}
