【华为OD】B/C卷真题 100%通过：求最多可以派出多少支团队 双指针解法 C/C++源码实现

已于 2024-01-04 09:47:53 修改
阅读量577 收藏 8
点赞数 12
CC 4.0 BY-SA版权
文章标签： 算法 数据结构 码蚁软件 华为od C++ python leetcode
于 2023-12-17 19:36:40 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/mars1199/article/details/135048898
这道华为在线测评（OD）的B/C卷真题要求计算在团队最低能力值限制下，最多能派出多少个团队。采用双指针策略，分别遍历能力值数组，找到满足条件的1人或2人团队。文章提供了Java、Python和C++三种语言的源码实现。

Java实现的源码地址：

【华为OD】B/C卷真题 100%通过：求最多可以派出多少支团队 双指针解法 Java源码实现-优快云博客

python实现的源码地址：

【华为OD】B/C卷真题 100%通过：求最多可以派出多少支团队 双指针解法 Python源码实现-优快云博客

C语言实现：

【华为OD】B/C卷真题 100%通过：求最多可以派出多少支团队 双指针解法 C语言源码实现-优快云博客

题目描述：

用数组代表每个人的能力，一个比赛活动要求参赛团队的最低能力值为N，每个团队可以由1人或2人组成，且1个人只能参加1个团队，请计算出最多可以派出多少支符合要求的团队？

输入描述


                

        

    


  


        

                

                  

                  

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

        


    



                



	

		

			

				
					
华为 OD 机考 Python【求最多可以派出多少支团队】

				
			

			

				

					wtswts1232的博客
				

				

					02-21
					
					528
					
				

			

		

		

			
				
用数组代表每个人的能力，一个比赛活动要求参赛团队的最低能力值为N，每个团队可以由1人或者2人组成，且1个人只能参加1个团队，计算出最多可以派出多少只符合要求的团队。说明	3、5组成一队，1、7一队，9自己一队，2、6一队，输出4。说明 3、5组成一队   1、7一队  9自己一队  输出3。第三行数值为团队要求的最低能力值，范围1-500000。第一行代表总人数，范围1-500000。数组大小，范围1-500000。元素取值，范围1-500000。第二行数组代表每个人的能力。说明	9自己一队，输出1。

			
		

	



                

            
              



	

		

			

				
					
华为OD机试 - 能力组队（Python） | 机试题+算法思路+考点+代码解析 【2023】

				
			

			

				

					坚果的博客
				

				

					02-22
					
					516
					
				

			

		

		

			
				
用数组代表每个人的能力，一个比赛活动要求，参赛团队的最低能力值为N每个团队可以由一人或者两人组成，且一个人只能参加一个团队，计算出最多可以派出多少只符合要求的队伍。

			
		

	



              


  
              

                


	

		

			

				
					
【华为OD】用数组代表每个人的能力， 一个比赛活动要求，参赛团队的最低能力值为N

				
			

			

				

					qq_35948955的博客
				

				

					12-11
					
					752
					
				

			

		

		

			
				
【代码】【华为OD】用数组代表每个人的能力， 一个比赛活动要求，参赛团队的最低能力值为N。

			
		

	





	

		

			

				
					
(Python)用数组代表每个人的能力，一个比赛活动要求参赛团队的最低能力值为N，每个团队可以由1人或2人组成，且1个人只能参加1个团队， 请计算出最多可以派出多少支符合要求的团队？

				
			

			

				

					qq_43486538的博客
				

				

					09-17
					
					728
					
				

			

		

		

			
				
第二行数组代表每个人的能力，每个元素的取值范围[1, 500000]，数组的大小范围[1,500000]第三行数值为团队要求的最低能力值，范围[1, 500000]1、7组成一队 3、5一队 2、6一队 9自己一队 输出4。个人解法，如有错误，还望指正，Thanks♪(･ω･)ﾉ。3,5组成一队，1,7组成一队，9自己一个队，故输出3。第一行数组代表总人数，范围[1,500000]最多可以派出的团队数量。

			
		

	



		

			
		



	

		

			

				
					
华为OD机试 - 能力组队，求最多可以派出多少支团队（Python） | 机试题算法思路

				
			

			

				

					梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
				

				

					02-17
					
					3948
					
				

			

		

		

			
				
该算法首先从输入中读取数组长度 n，数组 ints 和一个基准值 base，然后找到 ints 数组中所有小于 base 的元素并将其存入 arr 中。接着，定义计数器 count 并将其初始化为 ints 的长度减去 arr 的长度。否则，只需要移动指针 i，因为 arr 数组是按升序排列的，所以 arr[i] 之后的所有元素都大于 arr[i]，也不可能与 arr[j] 之和小于或等于 base。参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。用数组代表每个人的能力，

			
		

	





	

		

			

				
					
【华为OD】B/C卷真题 100%通过：求最多可以派出多少支团队 双指针解法 JS源码实现

				
			

			

				

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

				

					01-22
					
					973
					
				

			

		

		

			
				
双指针解法，用数组代表每个人的能力，一个比赛活动要求参赛团队的最低能力值为N，每个团队可以由1人或2人组成，且1个人只能参加1个团队，请计算出最多可以派出多少支符合要求的团队？输入描述第一行数组代表总人数，范围[1,500000]第二行数组代表每个人的能力，每个元素的取值范围[1, 500000]，数组的大小范围[1,500000]第三行数值为团队要求的最低能力值，范围[1, 500000]输出描述3最多可以派出的团队数量。

			
		

	





	

		

			

				
					
【华为OD】B/C卷真题 100%通过：求最多可以派出多少支团队 双指针解法 Java源码实现

				
			

			

				

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

				

					12-17
					
					524
					
				

			

		

		

			
				
双指针解法，用数组代表每个人的能力，一个比赛活动要求参赛团队的最低能力值为N，每个团队可以由1人或2人组成，且1个人只能参加1个团队，请计算出最多可以派出多少支符合要求的团队？输入描述第一行数组代表总人数，范围[1,500000]第二行数组代表每个人的能力，每个元素的取值范围[1, 500000]，数组的大小范围[1,500000]第三行数值为团队要求的最低能力值，范围[1, 500000]输出描述3最多可以派出的团队数量。

			
		

	





	

		

			

				
					
【华为OD】B/C卷真题 100%通过：求最多可以派出多少支团队 双指针解法 C语言源码实现

				
			

			

				

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

				

					01-04
					
					848
					
				

			

		

		

			
				
用数组代表每个人的能力，一个比赛活动要求参赛团队的最低能力值为N，每个团队可以由1人或2人组成，且1个人只能参加1个团队，请计算出最多可以派出多少支符合要求的团队？第二行数组代表每个人的能力，每个元素的取值范围[1, 500000]，数组的大小范围[1,500000]第三行数值为团队要求的最低能力值，范围[1, 500000]3,5组成一队，1,7组成一队，9自己一个队，故输出3。输入输出示例仅供调试，后台判题数据一般不包含示例。第一行数组代表总人数，范围[1,500000]采用双指针来解决即可。

			
		

	





	

		

			

				
					
【华为OD】B/C卷真题 100%通过：求最多可以派出多少支团队 双指针解法 Python源码实现

				
			

			

				

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

				

					12-17
					
					478
					
				

			

		

		

			
				
python源码，双指针，用数组代表每个人的能力，一个比赛活动要求参赛团队的最低能力值为N，每个团队可以由1人或2人组成，且1个人只能参加1个团队，请计算出最多可以派出多少支符合要求的团队？输入描述第一行数组代表总人数，范围[1,500000]第二行数组代表每个人的能力，每个元素的取值范围[1, 500000]，数组的大小范围[1,500000]第三行数值为团队要求的最低能力值，范围[1, 500000]输出描述3最多可以派出的团队数量。

			
		

	





	

		

			

				
					
【华为OD机试】求最多可以派出多少支团队（贪心算法-Java&Python&C++&JS实现）

				
			

			

				

					一键难忘的博客
				

				

					01-03
					
					2030
					
				

			

		

		

			
				
求最多可以派出多少支团队（贪心算法-Java&Python&C++&JS实现）
用数组代表每个人的能力，一个比赛活动要求参赛团队的最低能力值为N，每个团队可以由1人或2人组成，且1个人只能参加1个团队，请计算出最多可以派出多少支符合要求的团队？


			
		

	





	

		

			

				
					
力扣hot100：搜索二维矩阵

				
			

			

				

					一本大学生java学习技术分享与交流
				

				

					12-14
					
					247
					
				

			

		

		

			
				
二分查找返回的是目标值最先出现的位置或者是在有序数组中的插入位置，如果是在有序数组中的插入位置则可能为在数组最后一个位置加一个数，这是如果进行matrix[i][weizi]==target的判断的话会导致数组越界，必须先处理越界问题，最终判断条件应为weizi<matrix[i].length&&matrix[i][weizi]==target。本题的本质是一个查找算法，为了提高性能可以使用二分查找，这个二维矩阵可以看出许多个数组，只需要对每个数组都进行一次二分查找就可以实现查找整个二维矩阵。

			
		

	





	

		

			

				
					
Louvain 算法

				
			

			

				

					FionaDong的博客
				

				

					12-12
					
					201
					
				

			

		

		

			
				
Louvain 是一种经典的图社区发现算法（Community Detection），由 Blondel 等人在 2008 年提出。核心目标：通过最大化 Modularity（模块度）来自动划分图中的社区（cluster）。它最大的特点是：✔ 速度非常快✔ 能处理百万级节点的大图✔ 结果相对稳定。

			
		

	





	

		

			

				
					
从零开始写算法——链表篇4:删除链表的倒数第 N 个结点 + 两两交换链表中的节点

					
最新发布

				
			

			

				

					m0_59624833的博客
				

				

					12-15
					
					562
					
				

			

		

		

			
				
hot100链表的两道题详解。

			
		

	





	

		

			

				
					
二次规划（QP）算法

				
			

			

				

					weixin_43156294的博客
				

				

					12-10
					
					599
					
				

			

		

		

			
				
二次规划的本质，是在一组线性约束条件下，求解一个二次函数的极值问题。其核心特征在于目标函数的二次性与约束条件的线性性，这种结构既保留了线性规划的求解高效性，又能处理更复杂的优化场景——例如实际系统中普遍存在的“最小能量”“最小方差”等目标，这类目标往往天然呈现二次形式。1.标准数学模型QP问题的标准形式通常分为“凸二次规划”与“非凸二次规划”两类，其中凸QP因具有全局最优解且求解难度可控，应用最为广泛。

			
		

	





	

		

			

				
					
Conan-embedding整理

				
			

			

				

					kexin197的博客
				

				

					12-11
					
					931
					
				

			

		

		

			
				
本文提出了一种改进的文本嵌入模型Conan-embedding，其核心创新在于动态难负样本挖掘和跨GPU平衡损失。该方法在训练过程中实时挖掘难负样本，使模型能动态适应复杂数据分布；采用多阶段训练策略，包括预训练阶段的通识学习和微调阶段的专项训练；通过跨GPU平衡损失解决训练振荡问题，提升模型稳定性。实验表明，该方法能有效提升文本嵌入质量，尤其在检索任务中表现突出。研究还探讨了不同任务（检索与STS）在训练策略上的差异，为后续研究提供了重要参考。

			
		

	





	

		

			

				
					
【每天学习一点算法 2025/12/10】反转链表

				
			

			

				

					Colorful9的博客
				

				

					12-10
					
					894
					
				

			

		

		

			
				
本文介绍了反转链表的三种实现方法：1）使用栈结构存储节点后弹栈重建；2）迭代法通过遍历直接修改节点指向；3）递归法在回归过程中逐步反转节点。重点解析了递归实现的原理，通过递推找到尾节点后，在回归过程中逐个反转节点指向并断开原链接。三种方法各有特点，栈实现直观但需额外空间，迭代法高效，递归法则展示了递归的独特处理方式。

			
		

	





	

		

			

				
					
二分答案算法详解：从理论到实践解决最优化问题

				
			

			

				

					2401_86619696的博客
				

				

					12-12
					
					840
					
				

			

		

		

			
				
文章记录了何为二分法，二分法怎么用，以及二分查找。主要详细讲了二分答案，讲了二分答案的模板，以及一部分题

			
		

	





	

		

			

				
					
二插堆的基本原理以及简单实现

				
			

			

				

					for_ever_love__的博客
				

				

					12-14
					
					241
					
				

			

		

		

			
				
二叉堆是一种完全二叉树，它满足堆属性：最大堆：每个节点的值都大于或等于其子节点的值最小堆：每个节点的值都小于或等于其子节点的值。

			
		

	





	

		

			

				
					
269. Java Stream API - Map-Filter-Reduce算法模型

				
			

			

				

					yaoxin521123的博客
				

				

					12-14
					
					369
					
				

			

		

		

			
				
本文介绍了Java Stream API中的Map-Filter-Reduce算法模型。通过一个计算十月销售总额的示例，对比了传统循环方式和Stream API的实现。该模型包含三个核心步骤：Filter筛选数据、Map转换数据、Reduce聚合结果。文章还将其与SQL查询进行类比，便于理解，并提供了扩展练习。Stream API的优势在于结构清晰、易于组合操作，能够实现函数式编程风格，特别适合数据处理场景。

			
		

	





	

		

			

				
					
嵌入式面试经典题库：2021华为秋招C/C++笔试真题

				
			

			

				

					
				

			

		

		

			
				
进一步分析标签“C/C++ 嵌入式 面试题库 八股文”，可以推断出该压缩包内部文档应当包含大量基于C语言的代码片段分析题、程序输出判断题、错误排查题以及开放性设计题。C++部分可能侧重于面向对象思想在嵌入式环境下...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

  
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

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

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  





	
打赏作者

	

		

		
			
		
		

		

			
五木大大

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

		

	

	

			

	

	

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

	

		

			

				

					扫码支付：¥1
				

				

					

					
					获取中
					

				

				

					
					
					扫码支付
				

			

		

		

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

			
打赏作者

		

	



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值