Cod sursa(job #1360119)

Utilizator HothazieHothazie Vlad Hothazie Data 25 februarie 2015 11:51:50
Problema Subsir crescator maximal Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.57 kb
#include <fstream>

using namespace std;
ifstream f ("scmax.in");
ofstream g ("scmax.out");
int v[100000],n,i,j,aux,aux2,p[100000],a[100000],x,r;
int main()
{
    f>>n;
    for(i=1;i<=n;i++) f>>v[i];
    for(i=1;i<=n;i++) p[i]=i;
    for(i=1;i<=n;i++)
        for(j=i+1;j<=n;j++)
        if(v[i]>v[j])
    {
        aux=v[i];v[i]=v[j];v[j]=aux;
        aux2=p[i];p[i]=p[j];p[j]=aux2;
    }
    x=1;
    for(i=1;i<n;i++)
    {
        if(v[r]<v[i] ) r=i,a[x++]=v[i];
    }
    g<<x-1<<endl;
    for(i=1;i<x;i++)
        g<<a[i]<<' ';


    return 0;
}