ans

caochenshuo 2023-11-25 15:57:40 3 返回题目

#include<bits/stdc++.h> 
using namespace std; 
struct rec{ 
    int l,r; 
}a[10010]; 
int mx[10010]; 
int cmp(rec x,rec y){ 
    return x.r<y.r; 
} 
int main(){ 
    int n,sum=1; 
    scanf("%d", &n); 
    for(int i=1;i<=n;i++){ 
        scanf("%d%d", &a[i].l, &a[i].r); } 
        sort(a+1, a+1+n, cmp); 
        mx[1]=a[1].r; 
        for(int i=1;i<=n;i++){ 
            if(mx[sum]>=a[i].l&&mx[sum]<=a[i].r){ 
                continue; 
            } 
            else{ 
                mx[++sum]=a[i].r; 
            } 
        } 
    cout<<sum; 
    return 0; 
}
{{ vote && vote.total.up }}