10分!!!
查看原帖
10分!!!
1269609
yiwugougou楼主2024/4/6 10:03
#include<bits/stdc++.h>
using namespace std;
struct E{
    int op;
    int cl;
}arr[1000010];
bool cmp(E x,E y){
    return x.op<y.op;
}
int main(){
    int n;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>arr[i].op>>arr[i].cl;
    }
    sort(arr,arr+n,cmp);
    int ans=1;
    for(int i=1;i<n;i++){
        if(arr[i-1].cl<=arr[i].op){
            ans++;
        }
    }
    cout<<ans;
    return 0;
}
2024/4/6 10:03
加载中...