社区讨论
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 条回复,欢迎继续交流。
正在加载回复...