Pagini recente » Cod sursa (job #1981250) | Cod sursa (job #1265266) | Cod sursa (job #2163258) | Cod sursa (job #2691811) | Cod sursa (job #2300779)
#include <fstream>
using namespace std;
ifstream f("elmaj.in");
ofstream g("elmaj.out");
int a[100001];
int main()
{
int cnt=0,i,n,majoritar;
f>>n;
for(i=1;i<=n;i++)
{
f>>a[i];
if(cnt==0)
{
majoritar=a[i];
}
else
{
if(a[i]==majoritar)
cnt++;
else
cnt--;
}
}
int cnt1=-0;
for(i=1;i<=n;i++)
if(a[i]==majoritar)
cnt1++;
if(cnt1>n/2)
g<<"DA "<<majoritar;
else
g<<"NU";
return 0;
}