Cod sursa(job #3312206)
| Utilizator | Data | 26 septembrie 2025 20:49:10 | |
|---|---|---|---|
| Problema | Elementul majoritar | Scor | 0 |
| Compilator | cpp-32 | Status | done |
| Runda | Arhiva educationala | Marime | 0.38 kb |
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int v[1000001];
int main(){
int n;
cin>>n;
for(int i=1;i<=n;i++){
cin>>v[i];
}
sort(v+1,v+n+1);
int ct=0;
for(int i=1;i<=n;i++){
if(v[i]==v[n/2]){
ct++;
}
}
if(ct>=n/2){
cout<<v[n/2]<<" "<<ct;
}
else{
cout<<-1;
}
}