其他分享
首页 > 其他分享> > 纪念品分组

纪念品分组

作者:互联网

将整个礼物从大到小排序

然后设立两个指针一直在头一个在尾,如果头指针的价值加上尾指针的价值小于等于最高上限,那么就可以将这两件一起装起来

那么就可以移动两个指针向中间靠拢

并且sum++

如果高于最大值

就不要尾指针指向的礼物,只装一件,sum++

如果头指针大于尾指针就结束

标签:纪念品,++,sum,分组,只装,从大到,指针,礼物
来源: https://www.cnblogs.com/ywbdsg/p/16593052.html