Cod sursa(job #635419)
Utilizator | Lupse-Turpan Mircea mlupse | Data | 19 noiembrie 2011 11:20:51 |
---|---|---|---|
Problema | Elementul majoritar | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.5 kb |
using namespace std;
#include <fstream>
ifstream fin("elmaj.in");
ofstream fout("elmaj.out");
int n,v[1000005];
int countMajority(int n, int a[], int k) {
int b[k];
for (int i = 0; i < n; i++) {
b[a[i]]++; // incrementam numarul de aparitii al elementului a[i]
}
for (int i = 0; i < k; i++) {
if (b[i] > n/2)
return i;
}
return -1;
}
int main()
{
int i;
fin>>n;
for(i=0;i<n;i++)
fin>>v[i];
fout<<countMajority(n,v,n);
return 0;
}