Cod sursa(job #594925)

Utilizator oancea_horatiuOancea Horatiu oancea_horatiu Data 10 iunie 2011 15:38:35
Problema Schi Scor 75
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include <stdio.h>
using namespace std;
int main(void)
  {
    int i=0,n=0,j=0,a[30002],c[30002];
    FILE*d=fopen("schi.in","r");
    FILE*o=fopen("schi.out","w");
		fscanf(d,"%d",&n);
		for (i=1;i<=n;i++)
		  {
			  fscanf(d,"%d",&a[i]);
				c[i]=0;
			}
		c[0]=0;a[0]=0;c[n+1]=0;
		for (i=1;i<=n;i++)
		  {
			  if (c[a[i]]==0) c[a[i]]=i;
				  else {
					       for (j=i;j>=a[i];j--) c[j+1]=c[j];
								 c[a[i]]=i;
							 };
			};
		for (i=1;i<=n;i++) fprintf(o,"%d\n",c[i]);
		fclose(o);fclose(d);
		return 0;
  }