Cod sursa(job #2765999)

Utilizator Andrei_TudorAndrei Tudor Andrei_Tudor Data 30 iulie 2021 18:14:32
Problema Elementul majoritar Scor 80
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.68 kb
#include <fstream>

using namespace std;
ifstream fin("elmaj.in");
ofstream fout("elmaj.out");
int main()
{
    int n, nr, elem = 0, ap = 0;
    fin >> n >> elem;
    ap = 1;
    for(int i = 1; i <= n - 1; i ++){
        fin >> nr;
        if(nr != elem){
            ap --;
        }
        else if(nr == elem){
            ap ++;
        }
        if(ap == 0){
            elem = nr;
            ap ++;
        }
    }
    fout << elem << " ";
    fin.close();
    fin.open("elmaj.in");
    ap = 0;
    fin >> nr;
    for(int i = 1; i <= n; i ++){
        fin >> nr;
        if(nr == elem){
            ap ++;
        }
    }
    fout << ap;
    return 0;
}