Poj 2182 Lost Cows

import java.io.*;import java.math.BigInteger;import java.util.*;public class Main {    public static void main (String [] args) throws Exception {        Scanner scan = new Scanner(System.in);        int n = scan.nextInt();        int arr[] = new int[n+1];        arr[1] = 1;        for(int i=2;i<=n;i++){            int tmp = scan.nextInt();            tmp++;            for(int j=i;j>tmp;j--){                arr[j] = arr[j-1];            }            arr[tmp] = i;        }        int result[] = new int[n];        for(int i=1;i<=n;i++) result[arr[i]-1] = i;        for(int i=0;i<n;i++) System.out.println(result[i]);    }}

一个挺有意思的题目，开始我用链表写，写了50多行发现越写越乱，

其实思路一样的，但是这个数组的写法确实简洁。

给到8000的话N平方应该是能过的，线段树什么的完全不会..