2024OD机试卷-找朋友 (java\python\c++)

news/2024/10/18 6:14:05/

题目:找朋友

题目描述

在学校中,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

用例2

输入 8
123 124 125 121 119 122 126 123
输出 1 2 6 5 5 6 0 0

java_22">java实现
ode class="prism language-java">import java.util.LinkedList;ode>

http://www.ppmy.cn/news/1461373.html

相关文章

uniapp 版本检查更新

总体来说uniapp的跨平台还是很不错的,虽然里面各种坑要去踩,但是踩坑也是开发人员的必修课和成长路。 这不,今天就来研究了一下版本检查更新就踩到坑了。。。先来看看检查更新及下载、安装的实现。 先来看看页面: 从左到右依次为…

深入解析SOCKS5代理、代理IP、HTTP协议与网络安全策略

在当今互联网的基础设施中,网络代理和相关协议在数据传输安全性、匿名性和效率方面扮演着至关重要的角色。本文将深入探讨SOCKS5代理、代理IP和HTTP协议,并分析它们在现代网络安全实践中的应用和挑战。 SOCKS5代理:高级网络协议的优势与实现…

【其他学习参考文档记录】

交叉编译学习参考 nodejs 交叉编译-cliff工作室

算法学习笔记(Tarjan)

本文介绍 T a r j a n Tarjan Tarjan求强联通分量、找割点和割边、找环。 Tarjan求强联通分量 例题:【模板】有向图缩点 题目描述 给定一个 n n n点 m m m边的有向图(保证不存在重边与自环,但不保证连通),请你求出…

【opencv】图像畸变校正

接上篇文章:【鱼眼+普通相机】相机标定 附代码: 方法一: 使用cv2.undistort """Create May 11, 2024author Wang Jiajun """import cv2 import numpy as npdef correct(img,camera_fileE:/cali…

【Docker学习】重启容器的docker restart

命令: docker container restart 描述: 重启一个或多个容器 用法: docker container restart [OPTIONS] CONTAINER [CONTAINER...] 别名: docker restart(docker的一些命令可以简写,docker restart就等同于docker cont…

定时监控 Docker 服务

使用 docker 启动 x服务 之后,为了保证服务稳定,需要使用脚本监控该服务: 脚本内容 check_x_server.sh #/bin/bashcd /data/server #存放check_x_server.sh脚本的路径time$(date "%Y%m%d-%H:%M:%S") echo $time" checki…

VMware与CentOS的安装

VMware与CentOS的安装 第一章 VMware安装第二章 CentOS上网虚拟机网络IP修改地址配置修改主机名和hosts文件修改主机名称配置Linux克隆机主机名称映射hosts文件,打开/etc/hosts 安装Xshell7和Xftp7 第一章 VMware安装 VMware Workstation Pro 安装包 …