Cod sursa(job #1062298)

Utilizator NCodeMihai X NCode Data 21 decembrie 2013 00:51:36
Problema Elementul majoritar Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.61 kb
#include <fstream>
#include <iostream>
#define max 1000000
/*O(n^2)//O(n)*/
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;
  		return 0;
      }
      else
	  {
      	 out<<-1;
	      return 0;      
	  }
	     
   }
 
	 in.close();
	out.close();
	return 0;
}