Cod sursa(job #2076914)
| Utilizator | Data | 27 noiembrie 2017 13:30:08 | |
|---|---|---|---|
| Problema | Elementul majoritar | Scor | 80 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.58 kb |
#include <bits/stdc++.h>
using namespace std;
ifstream fi("elmaj.in");
ofstream fo("elmaj.out");
int main()
{
int k = 0, n;
int curr, nr=0, a;
fi>>n;
for(int i = 1; i <= n; ++i)
{
fi>>a;
if(k == 0)
{
curr = a;
k = 1;
}
else if( a == curr)
++k;
else
--k;
}
fi.close();
fi.open("elmaj.in");
fi>>n;
for(int i = 1; i <= n; ++i)
{
fi>>a;
if(a == curr)
nr++;
}
fo<<curr<<" "<<nr;
}
