Cod sursa(job #1608350)
Utilizator | Data | 22 februarie 2016 00:03:08 | |
---|---|---|---|
Problema | Elementul majoritar | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.48 kb |
#include <fstream>
#include <map>
using namespace std;
map<int,int> x;
ifstream cin("elmaj.in");
ofstream cout("elmaj.out");
int n,aux,i;
int main()
{
cin>>n;
for(i=1;i<=n;i++){
cin>>aux;
x[aux]++;
if(x[aux]>=n/2+1){
int temp;
while(cin>>temp)
if(aux==temp)
x[aux]++;
cout<<aux<<' '<<x[aux];
return 0;
}
}
cout<<-1;
return 0;
}