Pagini recente » Borderou de evaluare (job #740220) | Rezultatele filtrării | Diferente pentru probleme-cu-secvente intre reviziile 55 si 51 | Atasamentele paginii Profil Alex_R | Cod sursa (job #41123)
Cod sursa(job #41123)
#include<stdio.h>
#define nmax 30001
int l[nmax],key[nmax],cap,n,urm[nmax];
void insert(int poz,int val)
{key[++l[0]]=val;
if(poz==1)
{urm[l[0]]=cap;
cap=l[0];
}
else
{urm[l[0]]=urm[poz-1];
urm[poz-1]=l[0];
}
}
int main()
{int x,i,c[nmax],d=0;
freopen("schi.in","r",stdin);
scanf("%ld",&n);
for(i=1;i<=n;i++)
{scanf("%ld",&x);
insert(x,i);
}
freopen("schi.out","w",stdout);
i=cap;
c[key[i]]=1;
d=1;
printf("%d\n",key[cap]);
while(urm[i])
{i=urm[i];
printf("%d\n",key[i]);
}
fclose(stdout);
return 0;
}