1 条题解

  • 0
    @ 2025-12-30 13:49:52
    #include<bits/stdc++.h>
    using namespace std;
    struct bwl{
    	int l,w;
    }a[99999];
    bool cmp(bwl a,bwl b){
    	return a.l<b.l; 
    }
    bool b[99999];
    int main(){
    	int n;
    	cin>>n;
    	for(int i=1;i<=n;i++){
    		int m;
    		cin>>m;
    		for(int j=1;j<=m;j++) b[j]=0;
    		for(int j=1;j<=m;j++) cin>>a[j].l>>a[j].w;
    		int cnt=0,num=0;
    		sort(a+1,a+m+1,cmp);
    		while(1){
    			int tt=0;
    			for(int j=1;j<=m;j++){
    				if(b[j]==0&&a[j].w>=tt){
    					cnt++,tt=a[j].w,b[j]=1;
    				}
    			} 	
    			num++;
    			if(cnt==m) break;
    		}
    		cout<<num<<endl;
    	}
    	
    	return 0;
    }
    
    • 1

    信息

    ID
    1610
    时间
    1000ms
    内存
    32MiB
    难度
    6
    标签
    (无)
    递交数
    93
    已通过
    32
    上传者