Cod sursa(job #1228113)
Utilizator | Data | 12 septembrie 2014 17:38:25 | |
---|---|---|---|
Problema | Elementul majoritar | Scor | 30 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.42 kb |
#include<fstream>
using namespace std;
ifstream f("elmaj.in",ios::in);
ofstream g("elmaj.out",ios::out);
int main()
{
int n,a[1000],i,v[1000],j;
f>>n;
for(i=1;i<=n;i++)
f>>a[i];
for(i=1;i<=n;i++)
v[i]=1;
for(i=1;i<n;i++)
for(j=i+1;j<=n;j++)
if(a[i]==a[j])
v[i]++;
for(i=1;i<=n;i++)
if(v[i]>=(n/2+1))
g<<a[i]<<' '<<v[i];
g<<'\n';
return 0;}