其他分享
首页 > 其他分享> > 洛谷小鱼比可爱题解

洛谷小鱼比可爱题解

作者:互联网

人比人,气死人:鱼比鱼,难死鱼。小鱼最近参加了一个“比可爱”比赛,比的是每只鱼的可爱程度,参赛鱼从左到右排成一排,头都朝向左边,然后每只鱼会得到一个整数数值,表示这个鱼的可爱程度。整数越大,鱼越可爱。且任意两只鱼的可爱程度可能一样。由于鱼头都想左,所以每只鱼都只能看见它左边的鱼的可爱程度,它们都在心里计算,在自己的眼力范围内有多少鱼不如自己可爱呢。请你帮这些可爱的鱼算一算。

输入格式

第一行输入一个整数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