Cod sursa(job #2284832)
Utilizator | Data | 17 noiembrie 2018 17:20:47 | |
---|---|---|---|
Problema | Elementul majoritar | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.23 kb |
#include <fstream>
using namespace std;ifstream f("elmaj.in");ofstream g("elmaj.out");long long n,i,q[100010],m,s,c,x;int main(){f>>n;c=n;while(c--){f>>x;q[x]++;if(q[x]>m){m=q[x];s=x;}}if(m>n/2)g<<s<<" "<<m;else g<<-1;return 0;}