有两只老鼠和 n 块不同类型的奶酪,每块奶酪都只能被其中一只老鼠吃掉。
下标为 i 处的奶酪被吃掉的得分为:
如果第一只老鼠吃掉,则得分为 reward1[i] 。
 如果第二只老鼠吃掉,则得分为 reward2[i] 。
 给你一个正整数数组 reward1 ,一个正整数数组 reward2 ,和一个非负整数 k 。
请你返回第一只老鼠恰好吃掉 k 块奶酪的情况下,最大 得分为多少。
示例 1:
输入:reward1 = [1,1,3,4], reward2 = [4,4,1,1], k = 2
 输出:15
 解释:这个例子中,第一只老鼠吃掉第 2 和 3 块奶酪(下标从 0 开始),第二只老鼠吃掉第 0 和 1 块奶酪。
 总得分为 4 + 4 + 3 + 4 = 15 。
 15 是最高得分。
 示例 2:
输入:reward1 = [1,1], reward2 = [1,1], k = 2
 输出:2
 解释:这个例子中,第一只老鼠吃掉第 0 和 1 块奶酪(下标从 0 开始),第二只老鼠不吃任何奶酪。
 总得分为 1 + 1 = 2 。
 2 是最高得分。
提示:
1 <= n == reward1.length == reward2.length <= 105
 1 <= reward1[i], reward2[i] <= 1000
 0 <= k <= n
    public int miceAndCheese(int[] reward1, int[] reward2, int k) {
         int sum=0;
        for (int i = 0; i < reward2.length; i++) {
            sum+=reward2[i];
        }
        List<Integer> list = new ArrayList<>();
        for (int i = 0; i < reward2.length; i++) {
            list.add(reward1[i]-reward2[i]);
        }
        Collections.sort(list,(a,b)->b-a);
        for (int i = 0; i < k; i++) {
            sum+=list.get(i);
        }
        return sum;
    }
 

func miceAndCheese(reward1 []int, reward2 []int, k int) int {
	sum:=0
	for i := 0; i < len(reward2); i++ {
		sum+=reward2[i]
	}
	list:=make([]int,len(reward2))
	for i := 0; i < len(reward2); i++ {
		list[i]=reward1[i]-reward2[i]
	}
	sort.Slice(list,func(i, j int) bool{
		return list[i]>list[j]
	})
	for i := 0; i < k; i++ {
		sum+=list[i]
	}
	return sum
}
 




















