Cod sursa(job #1312079)

Utilizator thesvcoolmanLucian Bicsi thesvcoolman Data 8 ianuarie 2015 21:17:05
Problema Elementul majoritar Scor 80
Compilator cpp Status done
Runda Arhiva educationala Marime 0.73 kb
#include<fstream>
#include<vector>
#include<algorithm>

using namespace std;

ifstream fin("elmaj.in");
ofstream fout("elmaj.out");


int n, cur, cand, ap;
int main() {
    fin>>n>>cand;
    ap = 1;
    for(int i=1; i<=n; i++) {
        fin>>cur;
        if(cur != cand) {
            ap--;
            if(ap == 0) {
                cand = cur;
                ap = 1;
            }
        } else {
            ap++;
        }
    }

    fin.close();
    ifstream fin("elmaj.in");
    fin>>n;
    ap = 0;

    int poz;
    for(int i=1; i<=n; i++) {
        fin>>cur;
        if(cur == cand) {
            ap++;
        }
    }
    if(ap > n/2) fout<<cand<<" "<<ap;
    else fout<<-1;

    return 0;
}