Cod sursa(job #687830)

Utilizator tonyyy_14Ienciu Antoniu tonyyy_14 Data 22 februarie 2012 19:37:28
Problema Elementul majoritar Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 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)
g<<i<<" "<<v[i];
	g.close();
	f.close();
	return 0;
}