ZOJ 2541 Goods Transportation

来源：互联网发布：windows任务管理器画图编辑：程序博客网时间：2024/05/21 22:30

题目链接：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;}

0 0