Cod sursa(job #1388618)

Utilizator aparfeniAndrei Parfeni aparfeni Data 15 martie 2015 16:37:44
Problema Elementul majoritar Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.43 kb
#include<fstream>
using namespace std;
ifstream citire("elmaj.in");
ofstream afisare("elmaj.out");
int main()
{ int n,i,nr,j;
  scanf("%d",&n);
  int v[n];
  for(i=0;i<n;i++)
  { citire>>v[i];
  }
  for(i=0;i<n-1;i++)
  { nr=0;
    for(j=i+1;j<n;j++)
    { if(v[i]==v[j])
      { nr++;
      }
    }
    if(nr>n/2)
    { afisare<<v[i]<<" "<<nr<<"\n";
      return 0;
    }
  }
  afisare<<"-1"<<"\n";
  return 0;
}