Cod sursa(job #2409467)

Utilizator davidisimo040Asandoaiei David davidisimo040 Data 19 aprilie 2019 02:01:44
Problema Elementul majoritar Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.37 kb
#include <bits/stdc++.h>
using namespace std;
ifstream fin("elmaj.in");
ofstream fout ("elmaj.out");
vector<int>v;
int n,i,k,x;
int main()
{
    fin>>n;
    for(i=1;i<=n;i++)
    {
    fin>>x;
    v.push_back(x);


    }
    sort(v.begin(),v.end());
    fout<<v[n/2]<<' ';
    i=0;
    while(v[i]!=v[n/2]) i++;
    while(v[i]==v[n/2]) {k++;i++;}
    fout<<k;


    return 0;
}