洛谷小鱼比可爱题解
作者:互联网
人比人,气死人:鱼比鱼,难死鱼。小鱼最近参加了一个“比可爱”比赛,比的是每只鱼的可爱程度,参赛鱼从左到右排成一排,头都朝向左边,然后每只鱼会得到一个整数数值,表示这个鱼的可爱程度。整数越大,鱼越可爱。且任意两只鱼的可爱程度可能一样。由于鱼头都想左,所以每只鱼都只能看见它左边的鱼的可爱程度,它们都在心里计算,在自己的眼力范围内有多少鱼不如自己可爱呢。请你帮这些可爱的鱼算一算。
输入格式
第一行输入一个整数n,表示鱼的数目。
第二行内输入n个整数,用空格间隔,依次表示从左到右每只鱼的可爱程度。
输出格式
输出n个数,用空格间隔,依次表示每只小鱼眼中有多少只鱼不如自己可爱。
样例
输入#1
6 4 3 0 5 1 2
输出#1
0 0 0 3 1 2
import java.util.Arrays;
import java.util.Scanner;
public class FishCompare {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
//鱼的总数
int fishSum = scanner.nextInt();
//六头鱼的可爱程度
int[] arr = new int[fishSum];
for (int i = 0; i < fishSum; i++) {
arr[i] = scanner.nextInt();
}
//比较可爱值
int[] cute = new int[arr.length];
//遍历所有鱼
for (int i = 0; i < arr.length; i++) {
//与它左边的鱼比较
for (int j =i-1; j >= 0; j--) {
if (arr[i] > arr[j]){
cute[i]++;
}
}
}
//输出得到的可爱值列表
System.out.println(Arrays.toString(cute));
}
}
标签:cute,arr,洛谷,Scanner,int,题解,fishSum,小鱼,可爱 来源: https://blog.csdn.net/m0_46268533/article/details/121733049