当前位置:首页 > 贪心 > 正文
GDKOI2021普及组Day1C配对
1868+

题目大意:n个数,两两搭配,尽量搭配更多的数对,要求两数之和在[L, R],请问最多多少对?(删除多少个数)

解题思路

排序,大的跟小的搭配,如果超过R,那么大的数只能删除;如果小于L,那么小的数只能删除。因为他们无法跟其他数字进行匹配了。

如果两个数可以搭配,那么直接搭配,因为后面不需要他们,如a < b < c < d,a+d满足要求,b+c如果不满足要求,太大换d也太大,太小换a也太小;太大换a会令d无法匹配,太小换d会让a无法匹配。

程序实现

About

坚决不Copy代码!

本文标签:,,,,,

GDKOI2021普及组Day1C配对:等您坐沙发呢!

发表评论

您必须 [ 登录 ] 才能发表留言!