ZOJ1025

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=25

既然是贪心，那就贪心来做好了。

先以l为第一关键字、w为第二关键字从小到大排序，然后找双关键字不下降的子序列，每找到一个，ans++，然后删除这个子序列中的所有元素，再找。

至于双关键字排序，就用sort就可以，只是cmp的改变。

(我要吐槽，指导上的题解太不靠谱了，还说什么贪心和dp相结合，明明只是贪心。上面解析说是排序后求最大不下降子序列的个数，下面代码就直接求最大不下降子序列的长度了，搞什么。后来看网上的题解才知道TM我原来的思路是正确的，只是双关键字排序弄错了（用的手写快排），我去，还得用模板)

#include<iostream>
#include<memory.h>
#include<algorithm>
using namespace std;

struct node
{
    int l,w;
};
node sticks[5010];
bool f[5010];

int cmp(node a, node b)
{
    return (a.l < b.l || (a.l == b.l && a.w < b.w));
}

int main()
{
    int T;

    cin>>T;
    while (T--)
    {
        int n;
        cin>>n;
        for (int i=0; i<n; i++)
            cin>>sticks[i].l>>sticks[i].w;

        sort(sticks,sticks+n,cmp);
        memset(f,true,sizeof(f));
        int ans = 0;
        for (int i=0; i<n; i++)
            if (f[i])
        {
            ans++;
            node tmp = sticks[i];
            for (int j=i; j<n; j++)
                if (sticks[j].l>=tmp.l && sticks[j].w>=tmp.w && f[j])
            {
                tmp = sticks[j];
                f[j] = false;
            }
        }
        cout<<ans<<endl;
    }

    return 0;
}