1001木棒问题

简单题义：往机器里放木棒，第一个用一分钟，第二个若比第一个长且重，则不耗时，否则耗时，现投入T根木棒求全部放入的最短时间，仍然是贪心算法。

思路：长度和重量两个数据，用结构体，将数据排序，另外还用到了动态规划，（哎呦，感觉都不懂啊~）

感想：看课件的时候，明明方法和函数都写出来了，还不知道怎么写主函数，也是醉了，不过最后还是很奇迹ac了，哈哈哈，还是很有成就感的，不过什么时候才能自己写出来哇~期待期待

 ac代码: 

#include<iostream>
#include<algorithm>
#include<string>
#include<sstream>
#include<vector>
#include<numeric>
#include<cmath>
#include<cstdlib>
#include<set>
#include<map>
#include<queue>
#include<stdio.h>
#include<string.h>
using namespace std;
struct stick 
{
    int l,w;
};
stick data[5001];
int cmp(stick a,stick b)
{
    if (a.l==b.l)
    return a.w<b.w;
    else if (a.l<b.l)
    return true;
    else return false;
}
int lis (int n,stick a[])
{
    int b[5001];
    memset (b,0,sizeof (b));
    int i,j,k;
    b[0]=1;
    for (i=1;i<n;i++)
    {
        k=0;
        for (j=0;j<i;j++)
        if (a[i].w<a[j].w&&k<b[j])
        k=b[j];
        b[i]=k+1;
    }
    int max=0;
    for (i=0;i<n;i++)
    if (b[i]>max)
    max=b[i];
    return max;
}
int main()
{
    int T,n,i;
    cin>>T;
    while (T--)
    {
        cin>>n;
        for (i=0;i<n;i++)
        cin>>data[i].l>>data[i].w;
        sort (data,data+n,cmp);
        cout<<lis (n,data)<<endl;
    }
    return 0;
}