Cod sursa(job #1744449)

Utilizator paul_gabryelPaul Buda paul_gabryel Data 19 august 2016 20:25:50
Problema Elementul majoritar Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.65 kb
nclude <cstdio>
#include <fstream>
#include <algorithm>
 
using namespace std;
 
int v[1000001],n,k,cont;
 
void read ()
{
    ifstream in ("elmaj.in");
    in>>n;
    for(int i=1;i<=n;++i)
        in>>v[i];
    }
 
void solve ()
{
    sort(v+1,v+n+1);
    k=v[n>>1];
    for(int i=1;i<=n;++i)
        if(v[i]==k)
            ++cont;
    }
 
void out ()
{
    freopen ("elmaj.out","w",stdout);
    if(cont==n/2+1)
        printf("%d %d",k,cont);
    else
        printf("-1");
    }
 
int main ()
{
    read ();
    solve ();
    out ();
    return 0;}