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