java-找朋友

题目:【找朋友】
在学校中,N个⼩朋友站成⼀队, 第i个⼩朋友的身⾼为height[i], 第i个⼩朋友可以看到的第⼀个⽐⾃⼰身⾼更⾼的⼩朋友j,那么j是i的好朋友(要求j > i)。
请重新⽣成⼀个列表,对应位置的输出是每个⼩朋友的好朋友位置,如果没有看到好朋友,请在该位置⽤0代替。
⼩朋友⼈数范围是 [0, 40000]。

输⼊描述:

第⼀⾏输⼊N,N表示有N个⼩朋友 第⼆⾏输⼊N个⼩朋友的身⾼height[i],都是整数

输出描述:

输出N个⼩朋友的好朋友的位置

示例1:
输入
2

100 95

输出

0 0

import java.util.*;
public class Test {
    public static void main(String[] args) throws IOException {

        Scanner sc = new Scanner(System.in);
        // 1、小朋友的个数
        int n = sc.nextInt();
        // 2、 各个小朋友的身高
        int [] heights = new int[n];
        for(int i = 0; i < n; i++){
            heights[i] = sc.nextInt();
        }
        System.out.println(Arrays.toString(heights));
        // 3 、定义数组存放小朋友好朋友的位置
        int[] positions = new int[n];
        // 4、每个小朋友和之后的小朋友比身高,如果后面有小朋友身高比他高,一旦找到,就把好朋友的位置传到新数组,结束本次循环,
        for (int i = 0; i < n - 1; i++) {
            for (int j = i + 1; j < n; j++) {
                if ( heights[i] < heights[j]) {
                    positions[i] = j;
                    System.out.println("小朋友的身高为:"+ heights[i]  +  "好朋友的身高为:" + heights[j] + "位置为:" + positions[i]);
                    break;
                } else {
                    positions[i] = 0;
                }
            }
        }
        positions[n-1] = 0;
        System.out.println( Arrays.toString( positions ) );
    }
}
©️2020 CSDN 皮肤主题: 创作都市 设计师:CSDN官方博客 返回首页