Cod sursa(job #3038704)
Utilizator | Data | 27 martie 2023 17:57:26 | |
---|---|---|---|
Problema | Elementul majoritar | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.6 kb |
#include <fstream>
using namespace std;
ifstream cin("elmaj.in");
ofstream cout("elmaj.out");
int n;
long long a[1000001];
int elem,cnt;
int main()
{
cin>>n;
cin>>a[0];
cnt=1;
elem=a[0];
for(int i=1;i<n;i++)
{
cin>>a[i];
if(a[i]==elem)
cnt++;
else
cnt--;
if(cnt==0)
{
elem=a[i];
cnt=1;
}
}
int nr=0;
for(int i=0;i<n;i++)
if(elem==a[i])
nr++;
if(nr>n/2)
cout<<elem<<" "<<nr;
else
cout<<-1;
return 0;
}