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();
	}
}

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

猜你喜欢

转载自blog.csdn.net/jinyeran/article/details/114676446