写这篇主要是 要 提醒一下 自己 不要 这么粗心!!!!!!!!
一开始 把n打成m了 输出的 一团糟 半天都没看出来 后来 for 后有多加了个;又找了好久 交上去wa 原来数组又开小了 嗷嗷嗷~~
#include<iostream>
#include<algorithm>
using namespace std;
struct node{int l;int w;int flag;}p[6000];
int cmp(node a,node b)
{
if(a.l==b.l)
return a.w<b.w;
return a.l<b.l;
}
int main()
{
int i,j,n,m,num,count;
while(~scanf("%d",&n))
{
while(n--)
{
scanf("%d",&m);
for(i=0;i<m;i++)
{
scanf("%d%d",&p[i].l,&p[i].w);
p[i].flag=0;
}
sort(p,p+m,cmp);
num=m;count=0;
while(num)
{
int tl=0;int tw=0;
for(i=0;i<m;i++)
{
if(p[i].flag==0&&p[i].w>=tw&&p[i].l>=tl)
{
tl=p[i].l; tw=p[i].w; p[i].flag=1;num--;
}
}
count++;
}
printf("%d\n",count);
}
}
return 0;
}