Cod sursa(job #2955580)

Utilizator JungwonPreppy Girl Jungwon Data 17 decembrie 2022 13:22:50
Problema Elementul majoritar Scor 100
Compilator cpp-64 Status done
Runda cnsh_16_12 Marime 0.33 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>

using namespace std;

ifstream f("elmaj.in");
ofstream g("elmaj.out");

int ap[100001],v[1000001],nr,n;
int main()
{
    f>>n;
    for(int i=1;i<=n;i++)
    {
        f>>v[i];
        ap[v[i]]++;
        if(ap[v[i]]>=n/2+1)
            nr=v[i];
    }
    g<<nr<<" "<<ap[nr];
    return 0;
}