Cod sursa(job #987272)

Utilizator icansmileSmileSmile icansmile Data 20 august 2013 12:59:22
Problema Elementul majoritar Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.56 kb
#include<fstream>
using namespace std;
int main()
{
    int n,i,j,k[30],max,aux,a[30];
    ifstream f("elmaj.in", ios::in);
    ofstream g("elmaj.out", ios::out);
    f>>n;
    for(i=1;i<=n;i++)
    f>>a[i];
    for(i=1;i<n;i++)
    for(j=i+1;j<=n;j++)
    if(a[i]>a[j])
    {
                 aux=a[i];
                 a[i]=a[j];
                 a[j]=aux;}
    k[i]=0;
    for(i=1;i<n;i++)
    for(j=i+1;j<=n;j++)
    if(a[i]==a[j])
    k[i]++;
    max=k[1];
    for(i=1;i<=n;i++)
    if(k[i]>max)
    max=k[i];
    g<<max;
    return 0;}