1. n个人参加一个促销活动,每个人手里有个数字啊 a[i],如果某个人手里的数字是平方数(4,9,16…),则他中奖!现有一种修改券,可以让人们手中的数字 +1 或者 -1,每个人可以用多张修改券。想要保证n/2的人中奖,最少要准备多少张修改券?题目测试集保证 n 为偶数。 示例: n = 4; a[] = {4, 7, 12, 13}; 答案:2 解析:第一个人不用券,第二个人需要两张券改为9,第三个人和第四个人都需要3张券,分别改为9和16. 只需要n/2个人获奖,所以最少花费2张券。 2. 有n个卡牌,每个卡牌有攻击力 a[i] 和魔法消耗 b[i] 两个属性,请你找出3张卡牌 i, j, k 满足:1 <= i < j < k <= n 且 a[i] <= a[j] <= a[k](没错!!!这两个等号我盯着看了半天,但是听说考试结束前5分钟给改成了无等号),且 b[i]+b[j]+b[k] 最小。给出最小的b[i]+b[j]+b[k] 。1 <= n <= 30001 <= a[i], b[i] <= 100000 示例: n = 8; a[] = {9, 8, 6, 7, 7, 2, 9, 2}; b[] = {9, 1, 10, 8, 6, 4, 8, 6}; 答案:24 (坑啊,还能改题目?)