Pagini recente » Cod sursa (job #78819) | Cod sursa (job #1580329) | Cod sursa (job #2521192) | Cod sursa (job #1873295) | Cod sursa (job #2201841)
#include <iostream>
#include <algorithm>
#include <fstream>
using namespace std;
ifstream f("elmaj.in");
ofstream g("elmaj.out");
int v[1000001];
int majoritar(int n, int v[], int &x)
{
int i = 0;
while(i < n)
{
int j = i;
while(j < n && v[j + 1] == v[i])
j++;
if(j - i + 1 > n / 2)
{
x = j - i + 1;
return v[i];
}
i = j + 1;
}
return 0;
}
int main()
{
int n, x, y;
f >> n;
for(int i = 1; i <= n; i++)
f >> v[i];
sort(v + 1, v + n + 1);
y = majoritar(n, v, x);
if(y == 0)
g << "NU";
else
g << y << ' ' << x ;
return 0;
}