1 条题解

  • 1
    @ 2025-1-20 11:38:15
    #include<bits/stdc++.h>
    using namespace std;
    int n,c,now;
    struct st{
    	int l,r;
    }; 
    st a[1000005];
    bool b(st p,st q){
    	return p.r<q.r;
    }
    int main(){
    	cin>>n;
    	for(int i=1;i<=n;i++){
    		cin>>a[i].l>>a[i].r;
    	}
    	sort(a+1,a+n+1,b);
    	c=1;
    	now=1;
    	for(int i=2;i<=n;i++){
    		if(a[i].l>=a[now].r){
    			c++;
    			now=i;
    		}
    	}
    	cout<<c;
    }
    
    • @ 2025-3-17 21:43:00

      发过了就不重复发了

  • 1

信息

ID
76
时间
3000ms
内存
512MiB
难度
5
标签
递交数
2
已通过
2
上传者