Cod sursa(job #2254150)
Utilizator | 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;
}