Cod sursa(job #1136097)
Utilizator | Marius Blaj blackchange | Data | 8 martie 2014 19:08:02 |
---|---|---|---|
Problema | Elementul majoritar | Scor | 20 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.64 kb |
#include <iostream>
#include <fstream>
using namespace std;
int v[500];
int main()
{
ifstream fcin("elmaj.in");
ofstream fcout("elmaj.out");
int n,max=0,k,nr,i,j,x;
fcin>>n;
for (i=1;i<=n;i++)
fcin>>v[i];
for(i=n;i>=1;i--)
{
if (v[i]!=0)
{
x=v[i];nr=0;
for(j=i;j>=1;j--)
{
if(v[j]==x)
{
nr++;v[j]=0;
}
}
if (nr>=n/2+1&&nr>max)
{
k=x;max=nr;
}
}
}
fcout<<k<<' '<<max;
return 0;
}