Java实现P1428 小鱼比可爱

import java.io.IOException;
import java.math.BigInteger;
import java.util.Scanner;

public class Main {
	@SuppressWarnings("null")
	public static void main(String[] args) throws IOException{
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int[] a=new int[n];
		for(int i=0;i<n;i++) {
			a[i]=sc.nextInt();
		}
		for(int j=0;j<n;j++) {
			int x=0;
			for(int k=0;k<j;k++) {
				if(a[k]<a[j]) {
					x+=1;
				}
			}
			if(j==n-1) {
				System.out.print(x);
			}else {
				System.out.print(x+" ");
			}
		}
		sc.close();
	}
}

思路：思路很基础，就是从第一个数开始，依次循环看前面的数是否有比他小的，有就给标记加一，最后输出是一行，注意空格分布。