GDKOI2021普及组Day1C配对
1868+
作者:crxis 发布:2021-02-02 分类:贪心
题目大意:n个数,两两搭配,尽量搭配更多的数对,要求两数之和在[L, R],请问最多多少对?(删除多少个数)
解题思路
排序,大的跟小的搭配,如果超过R,那么大的数只能删除;如果小于L,那么小的数只能删除。因为他们无法跟其他数字进行匹配了。
如果两个数可以搭配,那么直接搭配,因为后面不需要他们,如a < b < c < d,a+d满足要求,b+c如果不满足要求,太大换d也太大,太小换a也太小;太大换a会令d无法匹配,太小换d会让a无法匹配。