3 条题解

  • 1
    @ 2025-12-14 11:32:16
    #include<iostream>
    #include<algorithm>
    using namespace std;
    struct stu{
        int l,r;
    }a[100001];
    bool cmp(stu x, stu y)
    {
        return x.r<y.r;
    }
    int main(){
        int n;
        cin>>n;
        for(int i=1;i<=n;i++)
        {
            cin>>a[i].l>>a[i].r;
        }
        sort(a+1,a+1+n,cmp);
        int t=a[1].r;
        int ans=1;
        for(int i=2;i<=n;i++){
            if(t<a[i].l)
            {
                t=a[i].r;
                ans++;
            }
        }
        cout<<ans;
        return 0;
    }
    
    • 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;
      }
      • 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;
        }
        
        
        
        • 1

        【例85.2】 区间调度问题

        信息

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