Cod sursa(job #1790222)

Utilizator FabiiFabiiDii Fabii 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;
}