Cod sursa(job #1576213)
Utilizator | Data | 22 ianuarie 2016 10:53:19 | |
---|---|---|---|
Problema | Elementul majoritar | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.48 kb |
#include <fstream>
using namespace std;
ifstream fin ("elmaj.in");
ofstream fout ("elmaj.out");
// vector dee frec
//
int i,n,v[1000010],a[99999999],maxa,p;
int main()
{
fin >> n;
for (i=1;i<=n;i++)
fin >> v[i];
for (i=1;i<=n;i++)
{
a[v[i]]++;
if (a[v[i]] > maxa)
{
maxa=a[v[i]];
p=v[i];
}
}
fout <<p << " "<< maxa<< endl;
return 0;
}