上来没多想,用起始时间排序,处理,打印,测试数据通过,运行wa
自己模拟数据:
0-15
2-3
5- 9
10- 11
这样就只能安排一场,尴尬,赶紧用结束时间排
2-3
5-9
10-11
0-15
正解。。。。。。耻辱
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
struct node{
int s;
int e;
}a[10001];
bool cmp(struct node x,struct node y ){
return x.e<y.e;
}
int main(){
int n,m;
int count;
scanf("%d",&n);
while(n--){
count = 1;
memset(a,0,sizeof(a));
scanf("%d",&m);
for(int i=0 ;i<m ; i++){
scanf("%d %d",&a[i].s,&a[i].e);
if(a[i].s>a[i].e){
int temp = a[i].s;
a[i].s = a[i].e;
a[i].e = temp;
}
}
sort(a,a+m,cmp);
int flag = a[0].e;
for(int i=1 ;i<m ; i++){
if(a[i].s > flag){
count++;
flag = a[i].e;
}
}
printf("%d\n",count);
}
}