讨厌吃香菜的三文鱼希望被offer砸中

分类

题解(2)

/ 注册

全部文章（共1篇）

纪念品分组

先排序，用双指针扫描定义 L 为左指针，R 为右指针，总组数sum=0，每次相加左右指针指向的元素，若大于价格上限则R--，sum++;否则两指针同时往中间移一位即L++，R--；如果L==R，说明只剩下一个数了，总组数sum++，如果L>R，就结束了。代码： #include<bits...

双指针扫描

2020-05-19

2 597