经典的一道题

零件分组

每个零件有两维，将零件分组，要求每组内零件严格不下降，求最小组数

将一维排序，另一维求最长上升子序列即可

下面代码写的是暴力，也能过

#include
     
      #include
      
       #include
       
        #include
        
         using namespace std;struct lj{    int w,l;}a[5010];int n,ans=0,cnt=0,vis[6010];int cmp(lj x,lj y){    if (x.w==y.w) return x.l
         
          =tmp) {tmp=a[i].l;vis[i]=1;cnt++;}        }      ans++;    }      printf("%d\n",ans);    }    return 0;}