洛谷小鱼比可爱题解

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

输入格式

第一行输入一个整数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));
     }
 }
 ​
 
上一篇:c# – 查询值和目标字段的数量不同


下一篇:cute-cnblogs 番外篇-自定义博客园样式美化