1
已解决
新手天翼
如题
0
已采纳
初级天翼
简单的贪心题，但思路比较复杂
思路：
考虑贪心
我的想法是：
先从小到大排个序，然后while循环指针，因为最后一个目前肯定是最大的了，要去考虑最大的能否带走一个最小的，这样是最贪心最好的最优解，如果可以，两个指针移动，计数器加一次；如果不能带走，考虑第二大的能否带走，但计数器依旧要计数。
具体代码：
1.输入忽略，怕错可以定义long long
2.排序快排，不需要加cmp，因为sort自动生成从小往大
3.指针部分，也是难点，i定义第一个最小的，j定义n最大的
定义：
循环（难点，因思路上面有，不做详细解释）：
最后输出cnt，完美结束AC
0
高级守护
楼主说得对（大佬nb 大佬nb）【doge】
