美团2017校招（内推）：计数：count(i)表示数组中第i 个元素后比其小的元素个数

import java.util.Scanner;

/*
 * 美团：求数组Array中，第i个元素后面比a[i]小的数的个数，存放在数组count中，
 * count[i]表示第i个元素后面比它小的元素个数。
 */

public class CountOfArrayI {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[] num = new int[n];
		for (int i = 0; i <n; i++) {
			num[i] = sc.nextInt();
		}
		int[] count = new int[n];
		for(int i=0;i<n;i++)
		{
			count[i] = 0;
			for(int j=i+1;j<n;j++)
			{
				if(num[j]<num[i])
					count[i]++;
			}
		}
		for(int i=0;i<n;i++)
			System.out.print(count[i]+" ");	
		System.out.println("\n");
	}
}