problemI

简单题意：给n个木棍，进行加工，第一个需要1minute,如果后一个木棍的的长和宽比前一个都大于或者等于的话则不需要额外的加工时间，求最短的加工时间。

解题思路：先进行长度从小到大排序，如果长度相同，按照重量进行宽度从小到大排序，找出重量按照递增的一组进行标记，最终求出最短的加工时间。

感想：这题和problemB 是重复的，直接贴过来了

AC代码：

#include<iostream>

#include<algorithm>

using namespace std;

struct stick

{

    int l;

    int w;

};

stick wood[5005];

int vis[5005];

bool cmp(const stick &a,const stick &b)

{

    if(a.l!=b.l)

    return a.l<b.l;

    else

    return a.w<b.w;

}

int main()

{

    int n,m,T;

    cin>>T;

    while(T--)

    {

        cin>>n;

        for(int i=0;i<n;i++)

        {

            cin>>wood[i].l>>wood[i].w;

            vis[i]=0;

        }

        sort(wood,wood+n,cmp);

        int cnt=0;

        for(int i=0;i<n;i++)

           {

            if(vis[i])

            continue;

          m=wood[i].w;

          for(int j=i+1;j<n;j++)

          {

             if(m<=wood[j].w&&!vis[j])

             {

                 m=wood[j].w;

                 vis[j]=1;

             }

          }

          cnt++;

           }

           cout<<cnt<<endl;

    }

    return 0;

}