社区讨论

TLE求条

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

讨论操作

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

当前回复
2 条
当前快照
1 份
快照标识符
@mjil7jj9
此快照首次捕获于
2025/12/23 20:54
3 个月前
此快照最后确认于
2025/12/26 16:25
2 个月前
查看原帖
c--做的
CPP
#include <bits/stdc++.h>
using namespace std;
int n;
struct node {
    int l, r;
}a[1000001];

bool cmp(node a, node b) {
    return a.r < b.r;
}

int main(){
    cin >> n;
    for(int i = 0; i < n; i ++) {
        cin >> a[i].l >> a[i].r;
    }
    sort(a, a + n, cmp);
    int maxn = 0;
    for(int i = 0; i < n; i ++) {
        int sum = 1, ans = a[i].r;
        if(n - i - 1 < maxn) break;
        for(int j = i + 1; j < n; j ++) {
            if(a[j].l >= ans) {
                sum ++;
                ans = a[j].r;
            }
        }
        maxn = max(maxn, sum);
    }
    cout << maxn;
    return 0;
}

回复

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

正在加载回复...