ACM 题目1167：数组排序

题目描述：

输入一个数组的值,求出各个值从小到大排序后的次序。

输入：

输入有多组数据。
每组输入的第一个数为数组的长度n(1<=n<=10000),后面的数为数组中的值,以空格分割。

输出：

各输入的值按从小到大排列的次序(最后一个数字后面没有空格)。

样例输入：

4
-3 75 12 -3

样例输出：

1 3 2 1

import java.io.BufferedInputStream;
import java.util.Arrays;
import java.util.Scanner;


public class Main {
    static int[] arr, arr2;
    static int n;

    public static void main(String[] args) {
        Scanner s = new Scanner(new BufferedInputStream(System.in));
        while (s.hasNextInt()) {
            n = s.nextInt();
            arr = new int[n];
            arr2 = new int[n];
            for (int i = 0; i < n; i++) {
                int temp = s.nextInt();
                arr[i] = temp;
                arr2[i] = temp;
            }
            Arrays.sort(arr2);
            for (int i = 0; i < n; i++) {
                int index = 0;
                for (int j = 0; j < n; j++) {
                    if (j != 0 && arr2[j] == arr2[j - 1])
                        index--;
                    index++;
                    if (arr[i] == arr2[j]) {
                        if (i == 0)
                            System.out.print(index);
                        else
                            System.out.print(" " + index);
                        break;
                    }
                }
            }
            System.out.println();
        }
    }
}