【华为OD】C卷真题 100分：找朋友 C语言代码实现[思路+代码]

已于 2024-03-10 16:45:59 修改
阅读量898 收藏 25
点赞数 26
CC 4.0 BY-SA版权
文章标签： 算法
于 2024-03-05 10:06:52 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/mars1199/article/details/136470778
这是一道华为在线测评（OD）C卷的编程题，要求根据小朋友的身高找到他们的好朋友。给定小朋友的人数和身高，输出每个小朋友的好朋友的位置。题目提供Python、C/C++和Java的代码实现。

【华为OD】C卷真题 100分：找朋友 python代码实现[思路+代码]-优快云博客

【华为OD】C卷真题 100分：找朋友 C/C++代码实现[思路+代码]-优快云博客

【华为OD】C卷真题 100分：找朋友 Java代码实现[思路+代码]-优快云博客

 题目描述：

在学校中，N个小朋友站成一队， 第i个小朋友的身高为height[i]，

第i个小朋友可以看到的第一个比自己身高更高的小朋友j，那么j是i的好朋友(要求j > i)。

请重新生成一个列表，对应位置的输出是每个小朋友的好朋友位置，如果没有看到好朋友，请在该位置用0代替。

小朋友人数范围是 [0, 40000]。

输入描述:

 

第一行输入N，N表示有N个小朋友
 

第二行输入

                

        

    


  


        

                

                  

                  

                  了解本专栏
                  
                  
                    
                  订阅专栏 解锁全文
                   
                

        


    



                



	

		

			

				
					
【华为OD机试真题 JS】找朋友

				
			

			

				

					weixin_40767375的博客
				

				

					06-26
					
					1123
					
				

			

		

		

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

			
		

	



                

            
              



	

		

			

				
					
华为机试真题 C语言 实现【找朋友】

				
			

			

				

					MISAYAONE的博客
				

				

					03-09
					
					556
					
				

			

		

		

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

			
		

	



              


  
              

                


	

		

			

				
					
找朋友_200分_B卷_单调栈

				
			

			

				

					wj_phm的博客
				

				

					08-25
					
					451
					
				

			

		

		

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

			
		

	





	

		

			

				
					
（c语言版）在学校中,N个小朋友站成一队, 第i个小朋友的身高为height[i],，单调栈的应用

				
			

			

				

					qq_42835526的博客
				

				

					01-26
					
					1225
					
				

			

		

		

			
				
1.从第一个小朋友身高开始扫描，第一个小朋友a直接压如栈中，扫描下一个小朋友b的身高，假设b后边的小朋友是c。请重新生成一个列表，对应位置的输出是每个小朋友的好朋友位置，如果没有看到好朋友，请在该位置用0代替。第i个小朋友可以看到的第一个比自己身高更高的小朋友j，那么j是i的好朋友(要求j > i)。①a一定是b的朋友，但是b后边的小朋友的朋友，可能是a也可能是b，因a虽离得远，但是a比b高。②在b后边的小朋友的朋友一定不会是a，b的朋友属性优于a，因b离后边小朋友更近且更高。

			
		

	



		

			
		



	

		

			

				
					
【算法】【OD算法】【单调栈】找朋友

				
			

			

				

					zhaoliubao1的博客
				

				

					04-26
					
					683
					
				

			

		

		

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

			
		

	





	

		

			

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

				
			

			

				

					qq_39306062的博客
				

				

					03-16
					
					3738
					
				

			

		

		

			
				
题目描述：

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

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

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

			
		

	





	

		

			

				
					
【华为OD机试真题 C语言】234、找朋友 | 机试真题+思路参考+代码分析（最新抽中C卷）（本题100%）

				
			

			

				

					KJ.JK
				

				

					09-10
					
					2649
					
				

			

		

		

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


			
		

	





	

		

			

				
					
【华为OD机试真题 Python】找朋友

				
			

			

				

					A_D_I_D_A_S的博客
				

				

					11-24
					
					727
					
				

			

		

		

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

			
		

	





	

		

			

				
					
【华为OD】在学校中，N个小朋友站成一队，第i个小朋友的身高为height[i]

				
			

			

				

					qq_35948955的博客
				

				

					01-15
					
					357
					
				

			

		

		

			
				
【代码】【华为OD】在学校中，N个小朋友站成一队，第i个小朋友的身高为height[i]

			
		

	





	

		

			

				
					
【华为OD】C卷真题 100分：找朋友 Java代码实现[思路+代码]

				
			

			

				

					十年以上编程经验的干货分享
				

				

					03-05
					
					995
					
				

			

		

		

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

			
		

	





	

		

			

				
					
【华为OD机试真题 JS语言】234、找朋友 | 机试真题+思路参考+代码分析（最新抽中C卷）（本题100%）

					
热门推荐

				
			

			

				

					KJ.JK
				

				

					10-05
					
					1万+
					
				

			

		

		

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

			
		

	





	

		

			

				
					
找到好朋友-华为OD

				
			

			

				

					MemoryFactory
				

				

					02-12
					
					324
					
				

			

		

		

			
				
在学校中，N 个小朋友站成一队，第 i 个小朋友的身高为 height[i]，第 i 个小朋友可以看到第一个比自己身高更高的小朋友j，那么 j 是 i 的好朋友 (要求：j>i)。第一个小朋友身高100站在队伍末尾，向队首看，没有比他身高高的小朋友，所以输出第一个值为0，第二个小朋友站在队首前面也没有比他身高高的小朋友，所以输出第二个值为0。123的好朋友是1位置上的124 ，124的好朋友是2位置上的125，125的好朋友是6位置上的126，依此类推。输出 N 个小朋友的好朋友的位置。

			
		

	





	

		

			

				
					
华为od（D卷）找朋友

				
			

			

				

					Json_Steve的博客
				

				

					08-11
					
					421
					
				

			

		

		

			
				
在学校中，N 个小朋友站成一队， 第 i 个小朋友的身高为 height[i]，第 i 个小朋友可以看到的右边的第一个比自己身高更高的小朋友 j，那么 j 是 i 的好朋友（j > i）。请重新生成一个列表，对应位置的输出是每个小朋友的好朋友位置，如果没有看到好朋友，请在该位置用 0 代替。小朋友人数范围是 [0, 40000]。第二行输入 N 个小朋友的身高 height[i]，都是整数。第一行输入 N，表示有 N 个小朋友。输出N个小朋友的好朋友的位置。

			
		

	





	

		

			

				
					
大模型训练数据的版权争议：合理使用原则与创作者权益的平衡

				
			

			

				

					程序员Gloria的博客
				

				

					03-09
					
					866
					
				

			

		

		

			
				
摘要： 大模型训练数据规模激增引发版权争议，2023年多位作家起诉AI公司未经授权使用其作品。本文从技术、法律、实践三方面探讨数据使用边界：1) 技术层面展示网络爬取流程，包含版权元数据提取与合理使用分析；2) 法律层面剖析合理使用原则的适用性；3) 实践层面提出平衡方案，如通过代码示例演示robots.txt遵守、内容哈希记录等合规实践，旨在调和AI发展需求与创作者权益保护之间的矛盾。

			
		

	





	

		

			

				
					
2024华为OD机试真题-找朋友-(C++/Java/Python)-C卷D卷-100分

				
			

			

				

					goldarmour的博客
				

				

					05-25
					
					1966
					
				

			

		

		

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

			
		

	





	

		

			

				
					
2023华为OD机试真题【找朋友/单调栈】

				
			

			

				

					wtswts1232的博客
				

				

					06-15
					
					620
					
				

			

		

		

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

			
		

	





	

		

			

				
					
找到好朋友

				
			

			

				

					weixin_44219664的博客
				

				

					05-08
					
					808
					
				

			

		

		

			
				
注意！答案仅作为参考（实际考试中下列代码通过用例100%，但不代表最优解） 在学校中
N个小朋友站成一队
第i个小朋友的身高为height[i]
第i个小朋友可以看到第一个比自己身高更高的小朋友j
那么j是i的好朋友
(要求：j>i)
请重新生成一个列表
对应位置的输出是每个小朋友的好朋友的位置
如果没有看到好朋友
请在该位置用0代替
小朋友人数范围 0~40000
输入描述：
第一行输入N
N表示有N个小朋友
第二行输入N个小朋友的身高height[i]
都是整数

输出描述：
输出N个小朋友的好朋

			
		

	





	

		

			

				
					
华为机考真题 -- 找朋友

				
			

			

				

					qq_25360769的博客
				

				

					07-09
					
					351
					
				

			

		

		

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

			
		

	





	

		

			

				
					
LeetCode热题100--70. 爬楼梯--简单

					
最新发布

				
			

			

				

					2301_80071187的博客
				

				

					12-20
					
					134
					
				

			

		

		

			
				
这道题考察爬楼梯问题，每次可以爬1或2个台阶，求爬到n阶的不同方法数。采用动态规划解法，初始化dp数组，dp[0]=1，dp[1]=1。对于i≥2，dp[i]=dp[i-1]+dp[i-2]，即当前台阶的方法数等于前两个台阶方法数之和。最终返回dp[n]即为结果。该解法时间复杂度O(n)，空间复杂度O(n)。

			
		

	





	

		

			

				
					
华为相关C语言代码实现与说明

				
			

			

				

					
				

			

		

		

			
				
本文件“c代码-huawei1”是一个典型的C语言编程项目压缩包，其内容聚焦于华为相关技术背景下的基础程序实现。从标题和描述来看，该文件主要围绕一段C语言代码展开，可能与华为公司内部的编程规范、算法练习、面试...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

  

	
    

      

      

      

        
        

          
          

            

              成就一亿技术人!
            

            

              拼手气红包6.0元
            

          

        

        

          

            还能输入1000个字符
          

          

             
          

          

            

              红包
              添加红包
            

            

              表情包
              插入表情
              

                

              

            

            

              表情包
              代码片
              

                
              

            

            

              
              
              
              
              
              
              
            

          

        

      

    

		

			

			

			

					 条评论被折叠 查看
			

			

				
			

		

	

	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  





	
打赏作者

	

		

		
			
		
		

		

			
五木大大

			
你的鼓励将是我创作的最大动力

		

	

	

			

	

	

    ¥1
    ¥2
    ¥4
    ¥6
    ¥10
    ¥20
	

	

		

			

				

					扫码支付：¥1
				

				

					

					
					获取中
					

				

				

					
					
					扫码支付
				

			

		

		

			
您的余额不足，请更换扫码支付或充值

			
打赏作者

		

	



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值