题目
在学校中,N 个小朋友站成一队, 第 i 个小朋友的身高为height[i],第 i 个小朋友可以看到的第一个比自己身高更高的小朋友 j ,那么 j 是 i 的好朋友(要求j > i)。
请输出一个数组,对应位置的输出是每个小朋友的好朋友位置,如果没有看到好朋友,则输出0。
输入描述
第一行输入N,N表示有N个小朋友
第二行输入N个小朋友的身高height[i],都是整数
输出描述
输出N个小朋友的好朋友的位置
示例1
输入
2
100 95
输出
0 0
示例2
输入:
8
123 124 125 121 119 122 126 123
输出:
1 2 6 5 5 6 0 0
参考代码
package com.cfl;
import java.util.*;
public class Test {
public static void main(String[] args) {
int size;
int[] arr;
Scanner input = new Scanner(System.in);
size = input.nextInt();
arr = new int[size];
for (int i = 0; i < size; i++) {
arr[i] = input.nextInt();
}
for (int i = 0; i < size; i++) {
if (i == size - 1) {
System.out.println(0 + " ");
break;
}
for (int j = i + 1; j < size; j++) {
if (arr[j] > arr[i]) {
System.out.print(j + " ");
break;
}
if (j == size - 1) {
System.out.print(0 + " ");
break;
}
}
}
}
}