3 条题解

  • 0
    @ 2025-12-14 11:32:05
    
    ```#include <bits/stdc++.h>
    using namespace std;
    struct bao{
    	int m,v;
    	
    }a[100000];
    bool cmp(bao x,bao y){
    	return x.v<y.v;
    }
    int main() {
    	int n;
    	cin>>n;
    	for(int i=0;i<n;i++){
    		cin>>a[i].m>>a[i].v;
    		
    	}
    	sort(a,a+n,cmp);
    	double ans=0,sum=0;
    	for(int i=0;i<n;i++){
    		if(a[i].m>=sum){
    			sum=a[i].v;
    			ans++;
    			
    	}	
    	
    	}
    	cout<<ans;
    	return 0;
    }

    【例85.2】 区间调度问题

    信息

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