UVa11389 - The Bus Driver Problem（贪心）

题目链接

简介：
有n个A任务和n个B任务，
现在要把这些任务分成n组，每组包含一件A事件和一件B事件，
如果事件的和超过d，会产生一定的费用，最小化费用

分析：
一开始我认为，
只要把A任务从小到大排序，B任务从大到小排序
对应相加得到的就是最优组合方案
交上去果然就是WA（歪果人不好骗啊）

然而我找了半天的反例，都没有什么结果
所以我这个贪心贪得很对
但是为什么WA呢
因为我的读入读串了，瞬间炸穿穿

tip

又出现以前的问题了：

好好读题！

//这里写代码片
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>

using namespace std;

const int N=110;
int a[N],b[N];
int n,d,r;

int main()
{
    while(scanf("%d%d%d",&n,&d,&r)&&n)
    {
        for (int i=1;i<=n;i++)
            scanf("%d",&a[i]);
        for (int i=1;i<=n;i++)
            scanf("%d",&b[i]);

        sort(a+1,a+1+n);
        sort(b+1,b+1+n);

        int ans=0;
        for (int i=1;i<=n;i++)
        {
            int x=a[i]+b[n-i+1];
            int dd=max(x-d,0);
            ans+=dd*r;
        }

        printf("%d\n",ans);
    }
    return 0;
}