Cod sursa(job #177509)

Utilizator RobytzzaIonescu Robert Marius Robytzza Data 13 aprilie 2008 10:43:23
Problema Subsir crescator maximal Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.77 kb
#include <fstream.h>

ifstream fin ("scmax.in");
ofstream fout ("scmax.out");

int s1[100000],s2[100000],a[100000],n;

void citire()
{
   fin>>n;
   for (int i=0;i<n;i++)
      fin>>a[i];
   fin.close();
}

void gen()
{
   int lg=0,ok=0,min=1000;
   for (int i=0;i<n;i++)
   {
       ok=0;
       min=1000;
       int poz=0;
      for (int j=0;j<lg;j++)
	 {
	     if (a[i]<=s1[j])
	       if (s1[j]<=min)
	       {
		  min=s1[j];
		  poz=j;
		  ok=1;
	       }
	 }
      if (ok==0)
      {
	 s1[lg]=a[i];
	 s2[lg]=i;
	 lg++;
      }
      else
      {
	 s1[poz]=a[i];
	 s2[poz]=i;
      }

   }
     for (int e=0;e<lg;e++)
	fout<<a[s2[e]]<<" ";
     fout<<"\n";
}


int main ()
{
   citire();
   gen();
   fout.close();
   return 0;
}