題目大意：有一頭奶牛要上太空，他有很多種石頭，每種石頭的高度是hi，但是不能放到ai之上的高度，並且這種石頭有ci個
將這些石頭疊加起來，問能夠達到的最高高度。
解題思路:首先對資料進行升序排序，這樣才是一個標準的多重揹包的問題
為什麼要排序？
因為只有這樣才能得到最優解,如果一開始就是高的在前面，那麼後面有低的卻不能選到，就直接選高的去了。這樣是不能達到最優解的
使f[i]的狀態標記，是否可以達到這個高度
這樣能夠達到取f[i]中i的最大值即可。
這裡要注意max賦初值的時候要賦值為0，不能為-1，因為答案有可能為0

#include <iostream>
#include <algorithm>
using namespace std;
#define MAXV 410
#define MAXM 40010

typedef struct {
	int h,a,c;
}Blocks;

Blocks v[MAXV];

int cmp(Blocks x,Blocks y){
	return x.a<y.a;
}
int f[MAXM],user[MAXM];

int main(){
	int i,t,j,max;
	while(~scanf("%d",&t)){
		for(i=1;i<=t;i++){
			scanf("%d%d%d",&v[i].h,&v[i].a,&v[i].c);
		}
		sort(v+1,v+t+1,cmp);
		memset(f,0,sizeof(f));
		f[0]=1;
		max=0;	//賦值為0，不能為-1
		for(i=1;i<=t;i++){
			memset(user,0,sizeof(user));
			for (j=v[i].h;j<=v[i].a;j++){
				if(!f[j] && f[j-v[i].h] && user[j-v[i].h]+1<=v[i].c){
					f[j]=1;
					user[j]=user[j-v[i].h]+1;
					if(j>max) max=j;
				}
			}
		}
		printf("%d\n",max);
	}
	return 0;
}