1001



1、题目编号：1001

2、简单题意：木棍修理，给若干，已知长短轻重，取一根，用一分钟，其他与之比较，如果比它长或相等且比它重或相等，则代替它继续比较，知道找不到，然后用剩余的依次比较，且时间加一分钟，以此类推，直至没有。

3、解题思路及形成过程：首先观察题目，理解，先排序，从短到长，如相等，从轻到重。然后从第一个开始与后面的比较，找到符合的代替第一个，第一个消除，依次到最后一根，此时符合全消，然后若还有，加一分钟继续，直至没有，求出时间最短的。

4、感悟：沉住气，才行！

5、代码：

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
struct lowo
{
    int x;int y;
}s[10001];
bool cmp(const lowo &a,const lowo &b)
{
    if(a.x!=b.x)return a.x<b.x;
    else return a.y<b.y;
}
int main()
{
    int n,m,l,w,i,j,min,d;
    vector<lowo>v;
    cin>>n;
    while(n--)
    {
        min=0;
        cin>>m;
        for(i=0;i<m;i++)
        {
            cin>>s[i].x>>s[i].y;
            v.push_back(s[i]);
        }
        sort(v.begin(),v.end(),cmp);
        while(v.size())
        {
            d=0;
            l=v[0].x;w=v[0].y;
            for(i=1;i<v.size();i++)
            {
                if(v[i].y>=w)
                {
                    l=v[i].x;w=v[i].y;
                    v.erase(v.begin()+d);
                    d=--i;
                }
            }
            min++;
            v.erase(v.begin()+d);
        }
        cout<<min<<endl;
    }
    return 0;
}