Cod sursa(job #280432)

Utilizator kid_tmPoienaru Codrin kid_tm Data 13 martie 2009 13:13:00
Problema Subsir crescator maximal Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.6 kb
#include<iostream.h>
#include<fstream.h>
int main ()
{long n, i, a[1000], k,b[1000], c[1000]={0};
ifstream f("scmax.in");
ofstream g("scmax.out");
f>>n;
for(i=1;i<=n;i++)
 f>>a[i];
int p1=0;
k=0;
int ok;
do
{long min=2000000;int p=0;
 for(i=1;i<=n;i++)
   if(min>a[i]&&c[i]==0)
    {
     min=a[i];
     p=i;
     }
 c[p]=1;
 if(p1<p)
    {k++;b[k]=a[p];
     for(i=1;i<=n;i++)
      if(min==a[i])
	c[i]=1;
     p1=p;
     }
 ok=1;
 for(i=1;i<=n;i++)
  if(c[i]==0)ok=0;
 }while(ok==0);
 g<<k<<"\n";
 for(i=1;i<=k;i++)
  g<<b[i]<<" ";
 g.close();
 f.close();
 return 0;}