ZOJ 2541 Goods Transportation

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1523

题目大意：用传送带，传送物品，有m个起点，n个目的的，要你计算最大的物品传送量和最少的花费。

贪心，是贪心吗？应该是的。

#include<cstdio>
using namespace std;

int Sc[10005];
int De[10005];
int T;
int m,n;
int main(void)
{
    int i,j,l;
    scanf("%d", &T);
    for(l=1; l<=T; ++l)
    {
        int num1=0;
        int num2=0;
        long long sum=0;
        scanf("%d %d", &m, &n);
        for(i=1; i<=m; ++i)
        {
            scanf("%d", &Sc[i]);
            sum+=Sc[i]*i;
            num1+=Sc[i];
        }
        for(j=1; j<=n; ++j)
        {
            scanf("%d", &De[j]);
            sum+=De[j]*j;
            num2+=De[j];
        }
        int ans=num1-num2;
        int cnt=ans<0? num1 :num2;
        if(ans>0)
        {
            int k=m;
            while(ans>Sc[k])
            {
                ans-=Sc[k];
                sum-=Sc[k]*k;
                --k;
            }
            sum-=ans*k;
            ans=0;
        }
        else if(ans<0)
        {
            int k=n;
            while(-ans>De[k])
            {
                ans+=De[k];
                sum-=De[k]*k;
                --k;
            }
            sum+=ans*k;
            ans=0;
        }
        printf("Case %d:\n%d %lld\n",l, cnt, sum);
        if(l<T)
            printf("\n");
    }
    return 0;
}