hdu4221 Greedy?

原题: http://acm.hdu.edu.cn/showproblem.php?pid=4221 

//hdu 4221
//题目大意:IS有n份作业要完成，每份作业需要花费Ci的时间完成,并且有个截止时间Di,必须在<=Di之前交作业,否则将会有惩罚，倘若是在Ti才交作业,则惩罚等于Pi=Ti-Di。这里我设完成全部作业后,其中最大的Pi为MAXD 
//         现在要求在完成所有作业的情况下,使得MAXD尽可能小，输出最小的MAXD
//思路:贪心，我们应该先将截止日期最早的作业先完成,为什么?如果截止日期Di最早的不先完成, 等到越后面完成Ti就越大，这样Pi=Ti-Di就会越大
//     所以我们先将所有的作业按截止时间从小到大排序,然后求出最小的惩罚Pi即可
//数据大,使用long long 
#include
#include
#include
using namespace std;
typedef long long ll;
struct W
{
    ll ci;
    ll di;
}w[100001];
int cmp(const void*aa,const void *bb)//按结束时间从小到大排序 
{
    W a=*(W*)aa;
    W b=*(W*)bb;
    return a.di>b.di;
}
int main()
{
    int t; 
    int cas=0; 
    scanf("%d",&t);
    while(t--) 
    {
        cas++;
        int n;
        scanf("%d",&n);
        for(int i=0;i