华为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;/*** @Classname aa8* @Description 类型说明* @Date 2022/3/16 11:16* @Created by LF*/ public class aa8 {public static void main(String[] args) {//i height[i] 100 95/*2100 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<Integer> 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]<arr[j]){list.add(j);break;}//遍历完成后,如果找不到前面的值比后面的大,则赋值为0if(j==ints.length-1){list.add(0);}}}for (int a:list) {System.out.print(a+" ");}} }
华为od机试题 找到好朋友 java解法相关推荐
- 华为OD机试题,用 Java 解【机器人走迷宫】问题
最近更新的博客 华为OD机试题,用 Java 解[停车场车辆统计]问题 华为OD机试题,用 Java 解[字符串变换最小字符串]问题 华为OD机试题,用 Java 解[计算最大乘积]问题 华为OD机试 ...
- 华为OD机试题,用 Java 解【5 键键盘的输出 | 五键键盘】问题 | 含解题思路
最近更新的博客 华为OD机试 - 猴子爬山 | 机试题算法思路 [2023] 华为OD机试 - 分糖果(Java) | 机试题算法思路 [2023] 华为OD机试 - 非严格递增连续数字序列 | 机试 ...
- 华为OD机试题,用 Java 解【火星文计算 2】问题
最近更新的博客 华为OD机试题,用 Java 解[停车场车辆统计]问题 华为OD机试题,用 Java 解[字符串变换最小字符串]问题 华为OD机试题,用 Java 解[计算最大乘积]问题 华为OD机试 ...
- 华为OD机试题,用 Java 解【比赛评分】问题 | OD统一考试(B卷)
最近更新的博客 华为 OD 机试 - 猴子爬山 | 机试题算法思路 [2023] 华为 OD 机试 - 分糖果(Java) | 机试题算法思路 [2023] 华为 OD 机试 - 非严格递增连续数字序 ...
- 华为OD机试题,用 Java 解【喊 7 的次数重排】问题
最近更新的博客 华为 OD 机试 - 猴子爬山 | 机试题算法思路 [2023] 华为 OD 机试 - 分糖果(Java) | 机试题算法思路 [2023] 华为 OD 机试 - 非严格递增连续数字序 ...
- 华为OD机试题,用 Java 解【磁盘容量排序】问题 | OD统一考试(B卷)
最近更新的博客 华为OD机试 - 猴子爬山 | 机试题算法思路 [2023] 华为OD机试 - 分糖果(Java) | 机试题算法思路 [2023] 华为OD机试 - 非严格递增连续数字序列 | 机试 ...
- 华为OD机试题,用 Java 解【最小施肥机能效】问题
最近更新的博客 华为OD机试 - 猴子爬山 | 机试题算法思路 [2023] 华为OD机试 - 分糖果(Java) | 机试题算法思路 [2023] 华为OD机试 - 非严格递增连续数字序列 | 机试 ...
- 华为OD机试题,用 Java 解【最多等和不相交连续子序列】问题
最近更新的博客 华为OD机试题,用 Java 解[停车场车辆统计]问题 华为OD机试题,用 Java 解[字符串变换最小字符串]问题 华为OD机试题,用 Java 解[计算最大乘积]问题 华为OD机试 ...
- 华为OD机试题,用 Java 解【航天器】问题
最近更新的博客 华为OD机试 - 猴子爬山 | 机试题算法思路 [2023] 华为OD机试 - 分糖果(Java) | 机试题算法思路 [2023] 华为OD机试 - 非严格递增连续数字序列 | 机试 ...
最新文章
- Linux开启动过程详解
- boost::hana模块使用 Hana 实现基本维度分析的示例
- python生成的词云没有图案_还在为专栏封面发愁?我用Python写了个词云生成器!...
- CoreAnimation编程指南(六)动画
- python--之Python内存监控模块memory_profiler测试
- 短视频怎么才能做好内容付费?
- 我国共计34个省级行政区,包括23个省、5个自治区、4个直辖市、2个特别行政区。
- 图像拼接——APAP算法
- zynq7000从emmc启动,使用ext4文件系统
- 如何做思维导图?用这两个软件就可以了
- luogu 2735 电网 皮克公式
- 如何修改Oracle VM virtualbox虚拟机的屏幕大小
- centos7输入ifconfg找不到ens33/eth0网卡信息,且service network restart重启网络失败
- 线下门店如何自动统计每日业绩
- JS之解构( Destructuring)
- 服务器返回的14种常见HTTP状态码
- 网络引流平台都有哪些?推荐5种引流获客方式!
- National day present
- Win 7 :禁用计算机的休眠模式
- 多测师肖sir_高级讲师_第2个月第33讲解jenkins