poj 2392 Space Elevator

题目大意：

有n种木板，有三个属性，高度，数量，最大累加的高度；

问用这些木板最大可以累加多高；

解题思路：

贪心加背包，肯定要先放最大累加高度小的，所以可以先排一下序，在进行背包；

直接用多重背包也可以；

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
struct Node{
	int h,a,c;
	Node(){}
	Node(int x,int y,int z):h(x),a(y),c(z){}
	bool operator <(const Node t)const{return a<t.a;}
}node[500]; 
int dp[40100];
int vis[40100];
int main()
{
	int n;
	while(~scanf("%d",&n))
	{
		int sum=0;
		memset(dp,0,sizeof(dp));
		dp[0]=1;
		for(int i=0;i<n;i++)
		{
			int a,b,c;
			scanf("%d%d%d",&a,&b,&c);
			node[i]=Node(a,b,c);
			sum=max(sum,b);
		}
		sort(node,node+n);
		for(int i=0;i<n;i++)
		{
			memset(vis,0,sizeof(vis));
			for(int j=node[i].h;j<=node[i].a;j++)
			{
				if(dp[j-node[i].h]&&!dp[j]&&vis[j-node[i].h]<node[i].c)
				{
					dp[j]=1;
					vis[j]=vis[j-node[i].h]+1;
				}
			}	
		}
		for(int i=sum;i>=0;i--)
		{
			if(dp[i])
			{
				printf("%d\n",i);
				break;
			}	
		}
	}
}