Cod sursa(job #897460)
Utilizator | Data | 27 februarie 2013 20:48:58 | |
---|---|---|---|
Problema | Elementul majoritar | Scor | 70 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.43 kb |
#include <fstream>
#include <iostream>
using namespace std;
int n,a[1000010],x,maxi=0,maxix;
int main()
{
ifstream f("elmaj.in");
ofstream g("elmaj.out");
f>>n;
for (int i;i<=n; i++)
{
f>>x;
a[x]++;
if (a[x]>maxi)
{
maxi=a[x];
maxix=x;
}
}
g<<maxix<<' '<<maxi;
f.close(); g.close();
return 0;
}