题解 1107: 纪念品分组

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

纪念品分组 (C语言代码)

解题思路:用qsort函数对每件纪念品的价格进行降序排序,然后将第一个(即最大)与最后一个(即最小)一起和规定钱数比较。以测试样例为例,排序后为909080706050302020显然第一个与最后一个无法分在一组,只能90独自为一组,然后在将第二个与从下方往上数的第一个一起与100比较,依次类推。