Cod sursa(job #1715618)
Utilizator | Data | 11 iunie 2016 11:21:59 | |
---|---|---|---|
Problema | Elementul majoritar | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.47 kb |
#include <iostream>
using namespace std;
int main()
{
int i,n,nr=0,nr1=0,x,a[100002];
cin>>n;
for(i=1; i<=n; i++)
cin>>a[i];
x=a[1];
for(i=1; i<=n; i++)
{
if(a[i]==x)
nr++;
else
nr--;
if(nr<=0)
x=a[i];
}
for(i=1; i<=n; i++)
if(a[i]==x)
nr1++;
if(nr1>=n/2)
cout<<"DA"<<" "<<x;
else
cout<<"NU";
return 0;
}