HDU 4221 Greedy?（贪心）

题目链接：Click here~~

题意：

给n个活动，每个活动需要一段时间C来完成，并且有一个截止时间D，当完成时间t大于截止时间完成时，会扣除t-D分，让你找出如何使自己所扣分的最大值最小。

解题思路：

贪心策略：每次先安排截止时间小的活动。

对于两个活动1、2，假设D1

如果先安排活动1，则扣分最大值为max(C1-D1,C1+C2-D2)。

如果先安排活动2，则扣分最大值为max(C2-D2,C1+C2-D1)。

显然第二个式子中的C1+C2-D1既大于C1-D1，又大于C1+C2-D2，则选择活动1是明智的。

#include 
#include 
using namespace std;
struct TT
{
    int c,d;
    bool operator < (const TT& s)const
    {
        return d < s.d;
    }
}A[100002];
int main()
{
    int z,n;
    __int64 t,ans;
    scanf("%d",&z);
    for(int k=1;k<=z;k++)
    {
        scanf("%d",&n);
        for(int i=0;i