HDU--4221--Greedy?

题目
这个题目题意有点容易理解错，理解了后就比较简单了。

题目要求的是求出总罚值最小的情况下最大的罚值
要让总罚值最小，将最小期限Di排序，然后将最大的罚值求出来就可以了。

#include<cstdio>
#include<algorithm>
using namespace std;
struct Time                 //定义Di ， Ci 的结构体，方便排序操作
{
    int Ci;
    int Di;
};
bool cmp(Time a,Time b)    //定义比较函数
{
    return a.Di<b.Di;
}
Time a[100005];
int main()
{
    int T,ca=0;
    scanf("%d",&T);
    while(T--)
    {
        ca++;
        int n;
        long long sum=0,ans=0;
        scanf("%d",&n);
        for(int i=0;i<n;i++)
        {
            scanf("%d%d",&a[i].Ci,&a[i].Di);
        }
        sort(a,a+n,cmp);    //快速排序
        for(int i=0;i<n;i++)
        {
            ans+=a[i].Ci;
            if(ans-a[i].Di>sum)
                sum=ans-a[i].Di;
        }
        printf("Case %d: %lld\n",ca,sum);
    }
}

题目还是比较简单的，运用的就只有对结构体进行排序知识点，不是很难。