【刷题】【4.找朋友】

最新推荐文章于 2024-06-04 08:32:05 发布
最新推荐文章于 2024-06-04 08:32:05 发布
阅读量315 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 刷题 文章标签： c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/mmbb26/article/details/125168361
这是一个关于小朋友身高排序的问题，每个小朋友能看见第一个比自己高的朋友，并将其视为好朋友。如果看不到高于自己的小朋友，则没有好朋友。给定小朋友的数量N和他们的身高，输出每个人的好朋友位置。在样例中，有两个小朋友，但没有一个小朋友能看到比自己高的，因此所有人的朋友位置都是0。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

在学校中，N个小朋友站成一队，第i个小朋友的身高为height[i],
第i个小朋友可以看到的第一个比自己高的小朋友j，那么j是i的好朋友(j > i)
请重新生成一个列表，对应位置的输出是每个小朋友的好朋友的位置，如果没有看到好朋友，则用0替代
输入：
第一行输入N，表示有N个小朋友, 0 <= N <=40000

第二行输入N个小朋友的身高height[i], height为整数

输出：
N个小朋友的好朋友的位置

样例输入：
2
100 95
样例输出：
0 0
【华为OD机试真题 JS】找朋友
weixin_40767375的博客
06-26 1094
标题：找朋友| 在学校中，N个小朋友站成一队， 第i个小朋友的身高为height[i]，第i个小朋友可以看到的第一个比自己身高更高的小朋友j，那么j是i的好朋友(要求j > i)。请重新生成一个列表，对应位置的输出是每个小朋友的好朋友位置，如果没有看到好朋友，请在该位置用0代替。小朋友人数范围是 [0, 40000]。...
华为od机试题 找到好朋友 java解法
qq_39306062的博客
03-16 3713
题目描述： 在学校中，N 个小朋友站成一队，第 i 个小朋友的身高为 height[i]，第 i 个小朋友可以看到第一个比自己身高更高的小朋友j，那么 j 是 i 的好朋友 (要求：j>i) 。 请重新生成一个列表，对应位置的输出是每个小朋友的好朋友的位置。 如果没有看到好朋友，请在该位置用0代替。 小朋友人数范围 0~40000。 输入描述： 第一行输入 N，N 表示有N个小朋友 第二行输入 N 个小朋友的身高 height[i]，都是整数 输出描述： 输出 N 个小朋友的好朋友的位置 示例：
找朋友问题实现
11-14
找朋友问题Cpp我只是用来求积分的，这个作业很简单，但是交大作业很难
4264：小C找朋友（hash）
lvmaooi的博客
09-03 485
小C找朋友 题目描述 幼儿园里有NNN个小CCC，两个小CCC之间可能是朋友也可能不是。所有小CCC之间的朋友关系构成了一个无向图，这个无向图中有MMM条边。 园长ATM发现对于两个（不同的）小CiCiC_i和CjCjC_j，如果其他的所有小CCC要么同时是iii,jjj的朋友，要么同时不是iii,jjj朋友的话，这两个小CCC就很有可能一起去吃饭，成为一对好基友。出于一些未知的原因，ATM...
bfs
weixin_30731287的博客
07-29 164
找朋友 Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Description X，作为户外运动的忠实爱好者，总是不想呆在家里。现在，他想把死宅Y从家里拉出来。问从X的家到Y的家的最短时间是多少。 ...
bjfu1064 找朋友
桑安琪的成长之路
08-17 468
找朋友 时间限制(C/C++):1000MS/3000MS          运行内存限制:65536KByte 总提交:513            测试通过:170 描述 假设朋友关系是可以传递的，也就是说，如果A和B是朋友，B和C是朋友，那么A和C也是朋友。给出一个人员集合及其朋友关系，则这个集合可以分割成为不相交的子集合。给出一个人员的集合，以及他们之间部分的关系（哪两个人是朋
PDD-2022算法工程师笔试题-身高排序
weixin_42561395的博客
09-22 508
PDD-2022算法工程师笔试题-身高排序
产品经理刷题2020.09.20
平平淡淡，戒急用忍，一生学闭嘴。
09-20 2203
产品经理的职责是：提出需求，并跟进开发、测试、上线整个过程 以下哪个产品的商业模式与其它选项差别最大：yelp/ofo/Uber/Airbnba 制片方在网络大电影上的主要受益来自于：有效播放 C语言是由什么基本单位组成的：函数 在SQL语言的SELECT语句中，能实现选择操作的是：WHERE 一般互联网产品都会推出积分系统，如滴滴积分，支付宝积分等等，对此类产品来讲积分的最大价值是什么？提升用户留存及流失成本 需求金字塔包括哪些：基础型需求、期望型需求、兴奋型需求 以下关于竞品分析描述恰当的
python刷题day6.1.rar
04-23
在本压缩包“python刷题day6.1.rar”中，我们主要关注的是与Python相关的编程练习和理论讲解。从文件名来看，我们可以看到几个关键的主题，包括面试题中的问题解决，以及特定算法的深入理解。以下是这些主题的详细...
华为OD刷题C卷 - 每日刷题 9（找朋友，寻找众数和中位数）
2401_84585615的博客
06-04 342
最后，根据列表的大小（奇数或偶数）来计算中位数。如果列表大小为偶数，则中位数是中间两个数字的平均值。对于每个小朋友（由左指针表示），代码会移动右指针来寻找第一个比自己高的小朋友。如果找到，将该小朋友的位置（即右指针的索引加1）添加到结果中；方法使用双指针技术来找出每个小朋友的好朋友位置。方法首先统计数组中每个数字出现的次数，并将结果存储在。来拼接所有的结果，并返回拼接后的字符串。方法，用于计算众数组成的新数组的中位数。方法，用于找出每个小朋友的好朋友位置。，然后读取每个小朋友的身高并存储到数组。
Java基础知识（牛客刷题）记录..(持续输出中)
Kingwe19的博客
10-15 902
Java 重写(Override)与重载(Overload) 重写(Override) 重写是子类对父类的允许访问的方法的实现过程进行重新编写, 返回值和形参都不能改变。即外壳不变，核心重写！ 重写的好处在于子类可以根据需要，定义特定于自己的行为。 也就是说子类能够根据需要实现父类的方法。 重写方法不能抛出新的检查异常或者比被重写方法申明更加宽泛的异常。例如： 父类的一个方法申明了一个检查异常 IOException，但是在重写这个方法的时候不能抛出 Exception 异常，因为 Exception
一款面试刷题的 Spring Cloud 系统.zip
03-10
同时，其特色功能如实时更新的信息推送、个性化推荐以及社交分享功能，让用户能够及时获取所需信息，并方便地将优质内容分享至朋友圈或好友，实现信息的高效传播与互动。 【小程序名称】注重数据安全与隐私保护，...
排队（单调队列+二分）
m0_63925226的博客
11-29 551
首先后缀min数组是从最后往前依次更新的，如果前一个小朋友比后一个小朋友高，那么就把前一个小朋友更新为后一个小朋友的高度，因为一个小朋友想要找到最右边比他矮的，那么刚才那个高的小朋友存在就没什么意义，最后依次枚举找到第一个小于等于小朋友；注意，第 1 个小朋友和第 2 个小朋友之间的小朋友数量为 0，第 1 个小朋友和第 4 个小朋友之间的小朋友数量为 2。共一行，输出 n 个整数，第i 个整数为第 i 个小朋友的不满值。n 个小朋友排成一排，从左到右依次编号为 1∼n。第 i 个小朋友的身高为 hi。
HUAWEI 机试题：找到好朋友
weixin_47243236的博客
01-18 2508
???? Scala 实现 题目描述： 在学校中，N 个小朋友站成一队，第 i 个小朋友的身高为 height[i]，第 i 个小朋友可以看到第一个比自己身高更高的小朋友j，那么 j 是 i 的好朋友 (要求：j>i) 。 请重新生成一个列表，对应位置的输出是每个小朋友的好朋友的位置。 如果没有看到好朋友，请在该位置用0代替。 小朋友人数范围 0~40000。 输入描述： 第一行输入 N，N 表示有N个小朋友 第二行输入 N 个小朋友的身高 height[i]，都是整数 输出描述： 输
编程机考模拟题
qq_41772375的博客
06-01 8626
编程机考题库
华为od机试76 python找到好朋友
DwlufveX学习博客
03-24 3211
在学校中 N个小朋友站成一队 第i个小朋友的身高为height[i] 第i个小朋友可以看到第一个比自己身高更高的小朋友j 那么j是i的好朋友 (要求：j>i) 请重新生成一个列表 对应位置的输出是每个小朋友的好朋友的位置 如果没有看到好朋友 请在该位置用0代替 小朋友人数范围 0~40000 输入描述： 第一行输入N N表示有N个小朋友 第二行输入N个小朋友的身高height[i] 都是整数 输出描述： 输出
蓝桥杯 历届试题 小朋友排队 树状数组 逆序数
colorfulshark
02-16 3558
问题描述 　　n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。 　　每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。 　　如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，则他的不高兴程度增加2（即不高兴程度为3），依次类推。当要求某个小朋友第k次交换时，他的不高兴程度增加k。
找朋友
m0_50007959的博客
05-03 616
找朋友 描述 QQ推荐好友时，人们总会根据一些要求去互相发送好友请求，现在给定一个大小为n的包含有他们年龄的数组a[]，a[i]表示第i个人的年龄。 当满足以下任一条件时，i不能给j（i、j不为同一人）发送好友请求： a[j] <= 0.5 * a[i] + 5 a[j] > a[i] a[j] >= 100 && a[i] <= 100否则，i可以给j发送好友请求。 注意如果i向j发出了请求，不等于j也一定会向i发出请求。而且，人们不会给自己发送好友请求。 求总共会
小朋友崇拜圈蓝桥杯怎么解释
最新发布
04-02
<think>好的，我需要解释“小朋友崇拜圈”与蓝桥杯的关系或含义。首先，根据引用[3]提到的蓝桥杯备考题目中的“小朋友崇拜圈”，这可能是一个算法题目，涉及到图论中的环检测。比如每个小朋友崇拜另一个，形成环，题目要求找出最大的环。 然后，引用[2]提到用反证法证明一个小朋友不能属于多个环，这可能涉及算法中如何处理每个节点只在一个环里的逻辑，比如深度优先搜索（DFS）来检测环。 蓝桥杯作为编程竞赛，这类题目考察参赛者的算法应用能力，比如图的遍历、环的检测方法。可能和强连通分量相关，或者使用并查集等数据结构。 用户可能想知道这个题目的具体内容、解题思路，以及它在蓝桥杯中的意义，比如考察哪些知识点。需要结合引用中的信息，说明题目背景、算法应用和竞赛中的重要性。</think>### 小朋友崇拜圈与蓝桥杯的关系及含义解释 #### 1. 题目背景与定义 **小朋友崇拜圈**是蓝桥杯竞赛中的一道经典算法题目，属于图论或数据结构类问题。题目描述如下： - 假设有若干小朋友，每个小朋友崇拜且仅崇拜另一个小朋友。若存在一组小朋友，使得他们的崇拜关系形成一个闭环（如A→B→C→A），则称该闭环为一个“崇拜圈”。题目要求找出所有可能的崇拜圈中最大的一个（即包含最多小朋友的环）[^3]。 #### 2. 算法实现思路 该问题的核心是**检测有向图中的环**并计算最大环的长度。常用方法包括： - **深度优先搜索（DFS）**：遍历每个节点，标记访问状态，检测环的起点和终点。 - **并查集**：若题目允许特定条件，可能用于合并路径。 - **反证法逻辑验证**：如引用[2]所述，通过反证法证明“一个小朋友不能属于多个环”，从而简化问题复杂度[^2]。 示例代码框架（类似思路）： ```python def find_max_circle(n, idols): visited = [False] * (n + 1) max_length = 0 for i in range(1, n + 1): if not visited[i]: path = {} current = i step = 0 while current not in path and not visited[current]: path[current] = step visited[current] = True current = idols[current] step += 1 if current in path: max_length = max(max_length, step - path[current]) return max_length ``` #### 3. 与蓝桥杯竞赛的关联 - **考察能力**：该题目综合考察参赛者对图论、环检测算法（如DFS）、时间复杂度优化的掌握[^3]。 - **实际应用**：类似场景可用于社交网络中的关系分析、依赖循环检测（如死锁）等。 - **题目难度**：在蓝桥杯中通常属于中等难度，要求参赛者能灵活运用基础算法解决复杂问题[^3]。 #### 4. 学习建议 - **刷题平台**：参考蓝桥云课、AcWing等平台的类似题目（如引用[3]推荐）[^3]。 - **代码调试**：注意边界条件（如单个节点的环、重复访问）和性能优化（避免$O(n^2)$复杂度）。 ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值