问题标题: 酷町堂：1413 区间选点 找错

#include <iostream>
#include <string>
#include <algorithm>
#include <cstdio>
using namespace std;
struct qj{
    int st, ed;
}a[114514];
bool cmp(qj x, qj y){
    if(x.st != y.st) return x.st < y.st;
    return x.ed > y.ed;
}
int main(){
    int n, ans=0;
    cin>>n;
    for(int i=1; i<=n; i++) cin>>a[i].st>>a[i].ed;
    sort(a+1, a+n+1, cmp);
    int end=-1;
    for(int i=1; i<=n; i++){
        if(a[i].st > end){
            end=a[i].ed;
            ans++;
        }
    }
    cout<<ans;
    return 0;
}

错误代码↑

求大佬找错qwq

陈振轩在2020-11-05 21:16:36追加了内容

好家伙

原来排序改成"x.ed<y.ed"就彳亍了

随机采纳