标签:count 题目 ++ nb 36 数组 500000 团队
用数组代表每个人的能力 一个比赛活动要求 参赛团队的最低能力值为N 每个团队可以由一人或者两人组成 且一个人只能参加一个团队 计算出最多可以派出多少只符合要求的队伍 输入描述 5 3 1 5 7 9 8 第一行代表总人数,范围 1~500000 第二行数组代表每个人的能力 数组大小范围 1~500000 元素取值范围 1~500000 第三行数值为团队要求的最低能力值 1~500000 输出描述 3 最多可以派出的团队数量 示例一 输入 5 3 1 5 7 9 8 输出 3 说明 3、5组成一队 1、7一队 9自己一队 输出3 7 3 1 5 7 9 2 6 8 3 1 1 9 8
<?php $m=trim(fgets(STDIN)); $l=trim(fgets(STDIN)); $n=trim(fgets(STDIN)); solution($l,$n); function solution($l,$n) { $l=explode(' ',$l); $nb=[]; foreach ($l as $k=>$v){ if($v>=$n) $nb[]=$v; } sort($l); $count=count($nb); $l=array_splice($l,0,count($l)-$count); $i=0;$j=count($l)-1; while ($i<$j){ if($l[$i]+$l[$j]>=$n){ $count++; $i++; $j--; }else{ $i++; } } echo $count; }
标签:count,题目,++,nb,36,数组,500000,团队 来源: https://www.cnblogs.com/weiguomiao/p/16498889.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。