栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

华为od机试题 找到好朋友 java解法

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

华为od机试题 找到好朋友 java解法

题目描述:

在学校中,N 个小朋友站成一队,第 i 个小朋友的身高为 height[i],第 i 个小朋友可以看到第一个比自己身高更高的小朋友j,那么 j 是 i 的好朋友 (要求:j>i) 。
请重新生成一个列表,对应位置的输出是每个小朋友的好朋友的位置。
如果没有看到好朋友,请在该位置用0代替。
小朋友人数范围 0~40000。
输入描述:

第一行输入 N,N 表示有N个小朋友
第二行输入 N 个小朋友的身高 height[i],都是整数
输出描述:

输出 N 个小朋友的好朋友的位置
示例:

输入:

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,依此类推


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


public class aa8 {
    public static void main(String[] args) {
        //i height[i] 100 95
        
        Scanner sc = new Scanner(System.in);
        int num = sc.nextInt();
        int[] arr = new int[num];
        for (int i = 0; i < num; i++) {
            arr[i] = sc.nextInt();
        }
        List list = new ArrayList<>();
        int[] ints = Arrays.copyOf(arr, num);
        for (int i = 0; i < arr.length; i++) {
            for (int j = i+1; j < ints.length ; j++) {
                //遍历判断前面的值是否比后面的值大
                if(arr[i]
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/770353.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号