Cod sursa(job #50473)

Utilizator tudalexTudorica Constantin Alexandru tudalex Data 7 aprilie 2007 19:42:00
Problema Schi Scor 65
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 kb
#include <stdio.h>
#include <list>
using namespace std;
list <int> v;
list <int>::iterator it;
int i, n, k, t;
int main()
{
	freopen("schi.in","r",stdin);
	freopen("schi.out","w",stdout);
	scanf("%d",&n);
	for (i = 1; i <= n; ++i)
	{
		scanf("%d",&t);
		if (t == 1) 
			v.push_front(i);
		else
		if (t == i)
			v.push_back(i);
		else
		{
			for (it=v.begin(), k=1; it!=v.end() && k<t; ++it, ++k)
				;
			v.insert(it,i);
		}
	}
	for (it = v.begin(); it!=v.end(); ++it)
		printf("%d\n",*it);
	return 0;
}