Cod sursa(job #687826)

Utilizator tonyyy_14Ienciu Antoniu tonyyy_14 Data 22 februarie 2012 19:34:10
Problema Elementul majoritar Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>
using namespace std;

int main()
{
    int n,i,x;
    long v[100001];
    ifstream f("elmaj.in");
    ofstream g("elmaj.out");
f>>n;
for(i=1;i<=n;i++)
{
    f>>x;
    v[x]++;

}
for(i=1;i<=n;i++)
if(v[i]>=n/2+1 && v[i])
g<<i<<" "<<v[i];
	g.close();
	f.close();
	return 0;
}