3 条题解

  • 4
    @ 2025-12-6 18:12:25
    #include<bits/stdc++.h>
    using namespace std;
    const int SB=1e6+10; 
    struct line{
    	int a,b;
    }a[SB];
    bool cmp(line x,line y){
    	return x.b<y.b;
    }
    int n,k=1,e;
    int main(){
    	system("color 2");
    	cin>>n;
    	for(int i=1;i<=n;i++)cin>>a[i].a>>a[i].b;
    	sort(a+1,a+n+1,cmp);
    	e=a[1].b;
    	for(int i=2;i<=n;i++){
    		if(e<=a[i].a){
    			k++;
    			e=a[i].b;
    		}
    	}
    	cout<<k;
    	return 0;
    }
    
    

    信息

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