#include<stdio.h>
struct ti{
int l,r;
}a[20500];
int main(){
int t,n,i,j,l,r,end=0,ans;
while(scanf("%d",&t)!=EOF){
while(t--){
ans=0;
end=0;
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%d",&a[i].l);
}
for(i=0;i<n;i++){
scanf("%d",&a[i].r);
}
for(i=0;i<n;i++)
for(j=i+1;j<n;j++){
if(a[i].r>a[j].r){
r=a[i].r,l=a[i].l;
a[i].r=a[j].r,a[i].l=a[j].l;
a[j].r=r,a[j].l=l;
}
}
for(i=0;i<n;i++){
if(a[i].l>=end){
ans++;
end=a[i].r;
}
}
printf("%d\n",ans);
}
}
return 0;
}
Computer Arrangement
最新推荐文章于 2023-08-11 11:20:12 发布