Cod sursa(job #3314286)

Utilizator FilipBigPapiAcasandreiFilip FilipBigPapi Data 9 octombrie 2025 10:46:58
Problema Elementul majoritar Scor 30
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.42 kb
#include <fstream>
#include <algorithm>
#include <vector>
#include <map>
using namespace std;
ifstream cin("elmaj.in");
ofstream cout("elmaj.out");

map<int , int >m;
int v[1005];
int main(){
int n;
cin>>n;
//cout<<n/2+1<<endl;
for(int i=0;i<n;i++){
    cin>>v[i];
    m[v[i]]++;

}
for(int i=0;i<n;i++){
    if(m[v[i]]>=(n/2+1)){
     cout<<v[i]<<" "<<m[v[i]];
    return 0;
    }
}
cout<<-1;

}