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