Cod sursa(job #1905692)

Utilizator paulm238Madaras Paul paulm238 Data 6 martie 2017 10:20:12
Problema Elementul majoritar Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.41 kb
#include <iostream>
#include <fstream>

using namespace std;
ifstream in("elmaj.in");
ofstream out("elmaj.out");
int c[1001],i,n,v[1001];
int main()
{
    cin>>n;
    for(i=1;i<=n;i++)
    {
        cin>>v[i];
        c[v[i]]++;
    }
    for(i=1;i<=n;i++)
    {
        if(c[v[i]]>=n/2+1)
        {
            cout<<v[i]<<" "<<c[v[i]];
            break;
        }


    }
    return 0;
}