Cod sursa(job #1312080)

Utilizator thesvcoolmanLucian Bicsi thesvcoolman Data 8 ianuarie 2015 21:19:35
Problema Elementul majoritar Scor 80
Compilator cpp Status done
Runda Arhiva educationala Marime 0.79 kb
#include<fstream>
#include<vector>
#include<algorithm>
#include<cstdio>
#include<iostream>

using namespace std;


int n, cur, cand, ap;
int main() {
    freopen("elmaj.in", "r", stdin);
    freopen("elmaj.out", "w", stdout);
    cin>>n>>cand;
    ap = 1;
    for(int i=1; i<=n; i++) {
        scanf("%d", &cur);
        if(cur != cand) {
            ap--;
            if(ap == 0) {
                cand = cur;
                ap = 1;
            }
        } else {
            ap++;
        }
    }

    freopen("elmaj.in", "r", stdin);
    cin>>n;
    ap = 0;

    int poz;
    for(int i=1; i<=n; i++) {
        scanf("%d", &cur);
        if(cur == cand) {
            ap++;
        }
    }
    if(ap > n/2) cout<<cand<<" "<<ap;
    else cout<<-1;

    return 0;
}