Cod sursa(job #1228112)

Utilizator icansmileSmileSmile icansmile Data 12 septembrie 2014 17:37:54
Problema Elementul majoritar Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.42 kb
#include<fstream>
using namespace std;
ifstream f("elmaj.in",ios::in);
ofstream g("elmaj.out",ios::out);
int main()
{
    int n,a[100],i,v[100],j;
    f>>n;
    for(i=1;i<=n;i++)
    f>>a[i];
    for(i=1;i<=n;i++)
    v[i]=1;
    for(i=1;i<n;i++)
    for(j=i+1;j<=n;j++)
    if(a[i]==a[j])
    v[i]++;
    for(i=1;i<=n;i++)
    if(v[i]>=(n/2+1))
    g<<a[i]<<' '<<v[i];
    g<<'\n';
    return 0;}