求助,看不出来哪里错了
查看原帖
求助,看不出来哪里错了
663693
chenjieyang楼主2022/8/24 19:04
#include<iostream>
#include<algorithm>
#define ll long long
using namespace std;
struct stu{
    ll a,b;
    bool flag=0;
}c[2000000];
long long n,cnt;
double maxn;
bool cmp(stu x,stu y){
    return x.b<y.b;
}
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>c[i].a>>c[i].b;
    }
    sort(c+1,c+n+1,cmp);
    for(int i=1;i<=n;i++){
        if(!((c[i-1].flag==1&&c[i-1].b<=c[i].a)||c[i-1].flag==0)){
            c[i].flag=1;
            cnt++;
        }
    }
    cout<<cnt;
    return 0;
}
2022/8/24 19:04
加载中...