HDU 3466 0-1背包

这个题需要先弄懂题意，这是使用了结构体数组，并对其中的一个关键字进行了排序。。。

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define MAX(a,b) (a>b?a:b)
int dp[5005];

struct node{
    int p;
 int q;
 int v; 
 int c;
}it[505];

int cmp(const void *a,const void *b)
{
 return (*(struct node *)a).c > (*(struct node *)b).c?1:-1;
}

int main()
{
 int i,m,j,n;
 while(scanf("%d%d",&n,&m)!=EOF)
 {
     for(i=0;i<n;i++){
      scanf("%d%d%d",&it[i].p,&it[i].q,&it[i].v);
      it[i].c=it[i].q-it[i].p;         // c=q-p
  }
  memset(dp,0,sizeof(dp));
  qsort(it,n,sizeof(it[0]),cmp);       // 对c排序，从小到大
  for(i=0;i<n;i++)                     // 0-1背包
            for(j=m;j>=it[i].q;j--)
                dp[j]=MAX(dp[j],dp[j-it[i].p]+it[i].v);
  printf("%d\n",dp[m]); 
 }
    system("pause");
 return 0; 
}