一开始以为可以用优先队列写,每次选择小费最多的,结果WA,正确的贪心思想是按照两个数的差排序,然后每次选择小费最多的即可。
代码如下:
#include<bits/stdc++.h>
#define LL long long
#define Max 100005
#define Mod 1e9+7
const LL mod=1e9+7;
const LL inf=0x3f3f3f3f;
using namespace std;
struct node
{
int x,y;
}a[Max];
bool cmp(node a,node b)
{
return abs(a.x-a.y)>abs(b.x-b.y);
}
int main()
{
int n,ans=0;
int x,y;
scanf("%d%d%d",&n,&x,&y);
for(int i=0;i<n;i++)
scanf("%d",&a[i].x);
for(int i=0;i<n;i++)
scanf("%d",&a[i].y);
sort(a,a+n,cmp);
for(int i=0;i<n;i++)
{
if(a[i].x>=a[i].y && x)
{
ans+=a[i].x;
x--;
}
else if(y)
{
ans+=a[i].y;
y--;
}
}
printf("%d\n",ans);
return 0;
}