Cod sursa(job #540153)

Utilizator idomiralinIdomir Alin idomiralin Data 23 februarie 2011 19:20:17
Problema Schi Scor 75
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
# include <stdlib.h>
# include <cstdio>

using namespace std;

int n, i, j, a[30005], b[30005];
int main()
{
    freopen("schi.in","r",stdin);
    freopen("schi.out","w",stdout);
    
    scanf("%d",&n);
    for (i = 1; i <= n; i++)
    scanf("%d",&a[i]);
    
    for (i = 1; i <= n; i++)
    if (a[i] == i) b[a[i]] = i;
    else
    {
        for (j = i - 1; j >= a[i]; j--)
        b[j + 1] = b[j];
        b[a[i]] = i;
        }
        
    for (i = 1; i <= n; i++)
    printf("%d\n",b[i]);
    
return 0;
}