Cod sursa(job #2854726)
Utilizator | Matei Andronache Matei_Andronache | Data | 21 februarie 2022 18:23:49 |
---|---|---|---|
Problema | Elementul majoritar | Scor | 0 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.69 kb |
#include <fstream>
using namespace std;
ifstream cin ("majoritar.in");
ofstream cout ("majoritar.out");
int main()
{
int n,i,el_maj,s=0,ap=0;
cin>>n;
int v[n+1];
for (i=1;i<=n;i++)
{
cin>>v[i];
}
el_maj=v[1];
for (i=1;i<=n;i++)
{
if (el_maj==v[i])
{
s++;
}
else
{
s--;
}
if(s==0)
{
el_maj=v[i];
s++;
}
}
for (i=1;i<=n;i++)
{
if(v[i]==el_maj)
{
ap++;
}
}
if (ap<=n/2)
cout<<"-1";
else
cout<<el_maj<<" "<<ap;
return 0;
}