Cod sursa(job #2649345)
| Utilizator | Data | 14 septembrie 2020 14:40:33 | |
|---|---|---|---|
| Problema | Elementul majoritar | Scor | 100 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva educationala | Marime | 0.66 kb |
#include <fstream>
using namespace std;
int v[1000005];
int main()
{
ifstream cin("elmaj.in");
ofstream cout("elmaj.out");
int n,cnt,e,c2=0;
cin >> n;
for(int i=1;i<=n;i++)
cin >> v[i];
e=v[1];
cnt=0;
for(int i=1;i<=n;i++)
{
if(v[i]==e)
cnt++;
else
{
cnt--;
if(cnt==0)
{
e=v[i];
cnt=1;
}
}
}
for(int i=1;i<=n;i++)
{
if(v[i]==e)
c2++;
}
if(c2>=n/2+1)
cout << e << " " << c2;
else
cout << -1;
return 0;
}
