Pagini recente » Diferente pentru preoni-2007/runda-3/solutii intre reviziile 20 si 53 | Istoria paginii autumn-warmup-2007/solutii/runda-1 | Cod sursa (job #2425110) | Cod sursa (job #3224005) | Cod sursa (job #177509)
Cod sursa(job #177509)
#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;
}