3 条题解

  • 0
    @ 2025-12-14 11:31:59
    #include<bits/stdc++.h>
    using namespace std;
    struct meet{
    	int start,end;
    }a[10000];
    bool cmp(meet x,meet y){
    	return x.end<y.end;
    }
    int main(){
    	int n;
    	cin>>n;
    	for(int i=0;i<n;i++){
    		cin>>a[i].start>>a[i].end;
    	}
    	sort(a,a+n,cmp);
    	int ans=0,e=0;
    	for(int i=0;i<n;i++){
    		if(a[i].start>=e){
    			e=a[i].end;
    			ans++;
    		}
    	}
    	cout<<ans;
    	return 0;
    }
    
    
    

    【例85.2】 区间调度问题

    信息

    ID
    412
    时间
    1000ms
    内存
    64MiB
    难度
    8
    标签
    递交数
    16
    已通过
    6
    上传者