Pagini recente » Cod sursa (job #1188593) | Cod sursa (job #2316992) | Cod sursa (job #1837763) | Cod sursa (job #256052) | Cod sursa (job #1861218)
#include <fstream>
#define nMax 1000001
using namespace std;
ifstream fin("elmaj.in");
ofstream fout("elmaj.out");
int n;
int main()
{
int val, elMaj=-1, cnt=0;
fin>>n;
for(int i=1; i<=n; i++)
{
fin>>val;
if(val==elMaj)
cnt++;
else
{
if(cnt==0)
elMaj=val;
else
cnt--;
}
}
fin.close();
ifstream fin1("elmaj.in");
cnt=0;
fin1>>n;
for(int i=1; i<=n; i++)
{
fin1>>val;
cnt+=(elMaj==val ? 1 : 0);
}
if(cnt>n/2)
fout<<elMaj<<" "<<cnt;
else
fout<<-1;
}