Cod sursa(job #2011976)
| Utilizator | Data | 17 august 2017 16:35:02 | |
|---|---|---|---|
| Problema | Elementul majoritar | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.6 kb |
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("elmaj.in");
ofstream fout("elmaj.out");
int elem[1000001];
int main()
{
int n, c=0, el, i;
fin>>n;
for (i=1;i<=n;i++)
fin>>elem[i];
for (i=1;i<=n;i++)
{
if (c==0)
{
el=elem[i];
c=1;
}
else if (elem[i]==el)
c++;
else c--;
}
c=0;
for (i=1;i<=n;i++)
if (elem[i]==el)
c++;
if (c>n/2)
fout<<el<<" "<<c;
return 0;
}
