社区讨论

70分,3个RE,求调

P1803凌乱的yyy / 线段覆盖参与者 2已保存回复 2

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@mlp024kl
此快照首次捕获于
2026/02/16 17:56
3 天前
此快照最后确认于
2026/02/17 09:36
前天
查看原帖
CPP
#include <iostream>
#include <algorithm>
using namespace std;
struct Time{
    long long b,e;
}a[100005];
bool cmp(Time x,Time y){
    return x.e < y.e; 
}
int main() {
    // 这里写你的代码逻辑(输入、计算、输出)
    int n;
    long long ans=1;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i].b>>a[i].e;
    }
    if(n==0) cout<<0;
    sort(a+1,a+n+1,cmp);
    long long last_end=a[1].e;
    for(int i=2;i<=n;i++){
        if(last_end<=a[i].b){
            ans++;
            last_end=a[i].e;
        }
    }
    cout<<ans;
    return 0;
}

回复

2 条回复,欢迎继续交流。

正在加载回复...