Cod sursa(job #2254150)

Utilizator MorcovelPpufuBiancaChiorean MorcovelPpufu Data 4 octombrie 2018 20:25:10
Problema Elementul majoritar Scor 70
Compilator cpp Status done
Runda Arhiva educationala Marime 0.59 kb
#include <iostream>
#include <fstream>

using namespace std;
ifstream fin("elmaj.in");
ofstream fout("elmaj.out");
int main()
{
    int n;
    fin>>n;
    int sir[n];
    for (int i=1; i<=n; ++i)
        fin>>sir[i];
    int k=0, sol =-1;


    for( int i=1; i<=n; ++i){
        if(sir[i]!= sir[i+1]){
            k=0;
        }
        else{
            ++k;
            sol= sir[i];
        }
    }
    k=0;
    for( int i=1; i<=n; ++i){
        if( sir[i]== sol)
            ++k;
    }

    fout<<sol<<" "<<k;
    fin.close();
    fout.close();
    return 0;

}