社区讨论

这数据。。。

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

讨论操作

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

当前回复
3 条
当前快照
1 份
快照标识符
@mi5hrr1c
此快照首次捕获于
2025/11/19 12:17
4 个月前
此快照最后确认于
2025/11/19 12:17
4 个月前
查看原帖
CPP
#include<iostream>
#include<cstdio>
#include<algorithm>
int i,j,k,ans,sum=1,n,x=-1;
struct node{
    int l,r,c;
}a[100010];
int cmp(node a,node b){
    return a.r<b.r;
}        
using namespace std;
int main()
{
    scanf("%d",&n);
    for(i=1;i<=n;i++)
        scanf("%d%d",&a[i].l,&a[i].r);
    sort(1+a,1+a+n,cmp);
    for(i=1;i<=n;i++){
        if(a[i].l>=x){
        ans++;
        x=a[i].r;
        }
    }
    printf("%d",ans);
    return 0;
}
我开70%的数据A了。。。

回复

共 3 条回复，欢迎继续交流。

正在加载回复...