Codeforces-798D-Mike and distribution(贪心)

题目连接:Codeforces-798D-Mike and distributionc++ 题意是给两个长度为n的数组A和B,要从里面选取n/2+1个下标使得选出来的数之和在A,B中比和的一半大。 先将下标根据A从大到小排序,即排序后 Api>Api+1 ,p为下标数组。 若n是奇数,选第一个,若n是偶数,选第一个和最后一个。 而后对于中间的每两个数,选 Bpi和Bpi+1 中较大的那一个,这样就
相关文章
相关标签/搜索