Cod sursa(job #1402810)

Utilizator sergiunascaSergiu Nasca sergiunasca Data 26 martie 2015 21:05:27
Problema Elementul majoritar Scor 50
Compilator cpp Status done
Runda Arhiva educationala Marime 0.57 kb
#include <fstream>
using namespace std;
int n,contor,elem,x;
int main()
{
    ifstream fin("elmaj.in");
    ifstream gin("elmaj.in");
    ofstream fout("elmaj.out");
    fin>>n;
    gin>>n;
    for(int i=1;i<=n;++i)
    {
        fin>>x;
        if(contor==0&&elem!=x)
        {
            contor = 1;
            elem = x;
        }
        else if(elem==x)contor++;
    }
    contor = 0;
    for(int i=1;i<=n;++i)
    {
        gin>>x;
        if(x==elem)contor++;
    }
    if(contor>=n/2+1)fout<<elem<<" "<<contor;
    else fout<<"-1";
    return 0;
}