Cod sursa(job #2284911)
Utilizator | Data | 17 noiembrie 2018 19:02:43 | |
---|---|---|---|
Problema | Elementul majoritar | Scor | 70 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.22 kb |
#include <fstream>
using namespace std;ifstream f("elmaj.in");ofstream g("elmaj.out");int n,i,x,v[100005];int main(){f>>n;for (i=1;i<=n;i++){f>>x;v[x]++;}for (i=1;i<=n;i++){if (v[i]>n/2){g<<i<<" "<<v[i];return 0;}}return 0;}