1. (装备穿戴问题)有 n 件装备,穿戴第 i 件装备需要玩家的力量值至少为 ai,穿戴该装备后会让玩家的力量值增加 bi。现在请问玩家的初始力量值最小是多少,才能以某种顺序穿戴上所有的装备?
输入:第一行是一个整数 n(1 ≤ ai ≤ 103);第二行有 n 个整数,第 i 个整数表示 ai(0 ≤ ai ≤ 109);第三行有 n 个整数,第 i 个整数表示 bi
(0 ≤bi ≤ 106)。
提示:使用二分+贪心的方法解决这个问题,先对装备按顺序进行排序,然后二分答案,并贪心地进行选择。
试补全程序。
4
6 9 12 7
8 10 15 5
6