Cod sursa(job #1790222)
Utilizator | Data | 27 octombrie 2016 21:40:46 | |
---|---|---|---|
Problema | Elementul majoritar | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.45 kb |
#include<fstream>
using namespace std;
#define N 1000001
#define fin "elmaj.in"
#define fout " elmaj.out"
ifstream z(fin);
ofstream y(fout);
int v[N];
int n;
int main () {
z >> n;
int x;
int p = 0;
int c = 0;
for (int i = 1; i <= n; i++) {
z >> n;
v[x]++;
if (v[x] > p) {
p = v[x];
c = x;
}
}
y << c << " " << v[c];
return 0;
}