uva 10154 Weights and Measures

题意：有几只乌龟，每只乌龟有一定的重量与力量。每只乌龟可以背小于它力量的重量（包括它自身的重量）。问最多一共可以有多少只乌龟叠在一起。

因为重量是从上到下一定是增加的，所以对应的力量也应该增加，可能存在力量不是递增的情况，但如果把力量大的放在下面，能得到一个更优的状态。所以按力量排序。

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
const int N=6000;
struct node
{
    int x,y;
}tur[N];
int dp[N];
bool cmp(const node &e1,const node &e2)
{
    return e1.y<e2.y;
}
int main()
{
    int n=0,imax=0;
    while(scanf("%d%d",&tur[n].x,&tur[n].y)!=EOF) n++;
    sort(tur,tur+n,cmp);
    memset(dp,0x7f,sizeof(dp));
    dp[0]=0;
    for(int i=0;i<n;i++)
    {
        for(int j=imax;j>=0;j--)
        {
            if(dp[j]+tur[i].x<tur[i].y&&dp[j+1]>dp[j]+tur[i].x)
            {
                dp[j+1]=dp[j]+tur[i].x;
                imax=max(imax,j+1);
            }
        }
    }
    printf("%d\n",imax);
    return 0;
}