Cod sursa(job #71127)

Utilizator M@2Te4iMatei Misarca M@2Te4i Data 9 iulie 2007 12:58:58
Problema Schi Scor 75
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
#include<stdio.h>
#define v 30000

int a[v],w[v],n,max;

void mutare(int q)
{
for (int i=max; i>=q; i--)
    w[i+1]=w[i];
++max;
}     

void citire()
{
freopen("schi.in","r",stdin);
scanf("%d",&n);
for (int i=1; i<=n; i++)
    {
    scanf("%d", &a[i]);
    if (w[a[i]]==0)
       {
       w[a[i]]=i;
       if (a[i]>max)
          max=a[i];
       }
       else {
            mutare(a[i]);
            w[a[i]]=i;
            }
    }
fclose(stdin);     
}     

void afisare()
{
freopen("schi.out","w",stdout);
int i;
for (i=1; i<=n; i++)
    printf("%d\n",w[i]);
fclose(stdout);
}     

int main()
{
max=0;
citire();    
afisare();
return 0;
}