Cod sursa(job #1330638)
Utilizator | Data | 30 ianuarie 2015 20:32:24 | |
---|---|---|---|
Problema | Elementul majoritar | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.42 kb |
#include <fstream>
using namespace std;
ifstream fin ("elmaj.in");
ofstream fout ("elmaj.out");
int v[200000000] ;
int main()
{
int n , i , j , cnt ;
fin >> n ;
for (i=1;i<=n;i++) fin >> v[i] ;
for (j=1;j<=9;j++)
{
cnt=0;
for (i=1;i<=n;i++)
{
if (j==v[i]) cnt++;
}
if (cnt>=n/2+1) {fout << j << " " << cnt ; j=10;};
}
return 0;
}