3 条题解

  • 1
    @ 2025-12-6 18:21:40

    已AC

    #include<bits/stdc++.h>
    using namespace std;
    const int N=1e6+10;
    const int INF=0x3f3f3f3f;
    struct xd{
        int a,b;
    }a[N];
    int n,ans=1,last;
    int cmp(xd a1,xd a2){
        return a1.b<a2.b;  
    }
    int main(){
        cin>>n;
    	for(int i=1;i<=n;i++){
    		cin>>a[i].a>>a[i].b;
    	}
    	sort(a+1,a+n+1,cmp);
    	last=a[1].b;
    	for(int i=2;i<=n;i++){
            if(a[i].a>=last){
    			ans++;
    			last=a[i].b;
    		}
    	}
    	cout<<ans;
    	return 0;
    }
    

    信息

    ID
    354
    时间
    1000ms
    内存
    512MiB
    难度
    8
    标签
    递交数
    250
    已通过
    43
    上传者