Cod sursa(job #1529399)

Utilizator paul777Astalas Paul paul777 Data 20 noiembrie 2015 20:59:17
Problema Subsir crescator maximal Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.76 kb
#include <fstream>
using namespace std;
ifstream f("scmax.in");
ofstream g("scmax.out");

int  poz_max(long v[], int x)
{
    int copie=-1,i,p;
    for(i=0;i<=x;i++)
        if(v[i]>copie)
            {
                copie=v[i];
                p=i;
            }
    return p;
}

int main()
{
    int n,i,k=0;
    f >> n;
    long v[n],u[n];
    for(i=0;i<n;i++)
    {
        f >> v[i];
        u[i]=1;
    }

    for(i=1;i<n-1;i++)
    {
        if(poz_max(v,i)!=i)
            {
                u[poz_max(v,i)]=0;
                v[poz_max(v,i)]=0;
            }
    }

    for(i=0;i<n;i++)
        if(u[i]==1)k++;

    g << k << endl;
    for(i=0;i<n;i++)
        if(u[i]==1)
            g << v[i] << " ";
    return 0;
}