Cod sursa(job #279929)

Utilizator wallyMocanu Valentin wally Data 13 martie 2009 09:12:37
Problema Subsir crescator maximal Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.58 kb
#include<fstream.h>
int main ()
{long n, i, a[100], k,b[100], c[100]={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;}