【找朋友】

题目：【找朋友】
在学校中，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

说明：

第一个小朋友身高100站在队伍末尾，向队首看，没有比他身高高的小朋友，所以输出第一个值为0，第二个小朋友站在队首前面也没有比他身高高的小朋友，所以输出第二个值为0。
输入：

8
123 124 125 121 119 122 126 123
输出：

1 2 6 5 5 6 0 0
说明：

123的好朋友是1位置上的124 ，124的好朋友是2位置上的125，125的好朋友是6位置上的126，依此类推
————————————————
版权声明：本文为CSDN博主「qq_39306062」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/qq_39306062/article/details/123523041

package niukewang.zhenti;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Scanner;

public class FindFriends {

    public static void main(String[] args)  {

        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();
        }
        // 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;
        StringBuilder sb = new StringBuilder();
        for (int i = 0; i < positions.length-1; i++) {
        	sb.append(positions[i]).append(" ");
        }
        sb.deleteCharAt(sb.length()-1);
        System.out.println(sb.toString());
        //System.out.println( Arrays.toString( positions ) );
        
        //或者用list存放
//        List<Integer> list = new ArrayList<>();
//        int[] ints = Arrays.copyOf(heights, n);
//        for (int i = 0; i < heights.length; i++) {
//            for (int j = i+1; j < ints.length ; j++) {
//                //遍历判断前面的值是否比后面的值大
//                if(heights[i]<heights[j]){
//                    list.add(j);
//                    break;
//                }//遍历完成后，如果找不到前面的值比后面的大，则赋值为0
//                if(j==ints.length-1){
//                    list.add(0);
//                }
//            }
//        }
//        for (int a:list) {
//            System.out.print(a+" ");
//        }

    }
}