Cod sursa(job #1062343)

Utilizator NCodeMihai X NCode Data 21 decembrie 2013 05:01:07
Problema Elementul majoritar Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.61 kb
#include <fstream>
#define max 1000099

using  namespace std;

int V[max];

int main(){
		
	ifstream in("elmaj.in ");
   ofstream out("elmaj.out");
  
  	int N;
    in>>N;
   
   for(int i=0;i<N;i++) 
   		in>>V[i];
   		  		
   int nrap;
 
   for (int i=0;i<N;i++)
   {
    nrap=0;
	    for (int j=0;j<N;j++)
		  {
	   
		     if (V[i]==V[j])
	          nrap++;
	      }
      if (nrap>N/2)	
	  {
      	 out<<V[i]<<" "<<nrap<<"\n"; 
		return 0;
      } 
       	else
		{
       		out<<-1;
       		return 0;
       	}	
     	     
   }

	 in.close();
	out.close();
	return 0;
}