贪心正解题

思路：
按照差最大，老鼠才能吃最优。
所以，c[i]=a[i]-b[i];
代码如下：

#include<bits/stdc++.h>
using namespace std;
bool cmp(int a,int b){
	return a>b;
}
int a[1005],b[1005],c[1005];
int main(){
	int n,k,sum=0;
	cin>>n>>k;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int i=1;i<=n;i++){
		cin>>b[i];
	}
	for(int i=1;i<=n;i++){
		c[i]=a[i]-b[i];
		sum+=b[i];
	}
    sort(c+1,c+1+n,cmp);
	for(int i=1;i<=k;i++){
		sum+=c[i];
	}
	cout<<sum;
    return 0;
}