Cod sursa(job #1861218)
| Utilizator | Data | 28 ianuarie 2017 18:31:17 | |
|---|---|---|---|
| Problema | Elementul majoritar | Scor | 80 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.67 kb |
#include <fstream>
#define nMax 1000001
using namespace std;
ifstream fin("elmaj.in");
ofstream fout("elmaj.out");
int n;
int main()
{
int val, elMaj=-1, cnt=0;
fin>>n;
for(int i=1; i<=n; i++)
{
fin>>val;
if(val==elMaj)
cnt++;
else
{
if(cnt==0)
elMaj=val;
else
cnt--;
}
}
fin.close();
ifstream fin1("elmaj.in");
cnt=0;
fin1>>n;
for(int i=1; i<=n; i++)
{
fin1>>val;
cnt+=(elMaj==val ? 1 : 0);
}
if(cnt>n/2)
fout<<elMaj<<" "<<cnt;
else
fout<<-1;
}
