poj1065

其实是水题一道啊

其实还是要好好想想到底按照什么排序的

#include <iostream>
#include <algorithm>
using namespace std;

struct stick
{
    int l;
    int w;
    int flag;
};
stick a[5005];


int cmp( stick a, stick b)
{
    if(a.l!=b.l) return a.l<b.l;
    else return a.w<b.w;
}

int main()
{
    int Case;
    cin>>Case;
    int n;
    int tmp;
    int time;
    int i,j;
    while(Case--)
    {
        time=0;
        cin>>n;
        for(i=0;i<n;i++)
        {
            cin>>a[i].l>>a[i].w;
            a[i].flag=0;
        }
        sort(a,a+n,cmp);
        /*for(i=0;i<n;i++)
        {
            cout<<a[i].l<<" "<<a[i].w<<endl;
        }*/
        for(i=0;i<n;i++)
        {
            if(a[i].flag==0)
            {
                tmp=a[i].w;
                a[i].flag=1;
                time++;
                for(j=i+1;j<n;j++)
                {
                    if(a[j].w>=tmp && a[j].flag==0)
                    {
                        a[j].flag=1;
                        tmp=a[j].w;
                    }
                }
            }
        }
        cout<<time<<endl;

    }
    return 0;
}