Cod sursa(job #1684967)
| Utilizator | Data | 11 aprilie 2016 13:32:39 | |
|---|---|---|---|
| Problema | Elementul majoritar | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.51 kb |
# include <fstream>
# define dim 200000005
using namespace std;
long cont[dim]={0};
int main(void){
ifstream f("elmaj.in");
ofstream f1("elmaj.out");
long n,a,max,poz;
f>>n;
max=0;
for(long i=0;i<n;i++){
f>>a;
cont[a]++;
if(a>max) max=a;
}
int max1=0;
for(long i=0;i<max;i++){
if(cont[i]>max1){
max1=cont[i];
poz=i;
}
}
f1<<poz<<" "<<max1;
f.close();
f1.close();
return 0;
}
