社区讨论

想知道哪错了

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

讨论操作

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

当前回复
2 条
当前快照
1 份
快照标识符
@locmqqqe
此快照首次捕获于
2023/10/30 16:20
2 年前
此快照最后确认于
2023/11/05 03:25
2 年前
查看原帖
CPP
#include <bits/stdc++.h>
using namespace std;
struct node
{
    int s;
    int e;

}p[100000];
bool cmp(node a,node b){
    return a.e < b.e;
}
int main()
{
    int n,i;
    int res = 1;
    cin >> n;
    for (int i = 0; i < n;i++){
        scanf("%d%d", &p[i].s, &p[i].e);

    }
    sort(p, p + n, cmp);
    i=n-1;
    while(i>=0){

        if (p[i].s >= p[i - 1].e)
        {
            res++;
       }
       i--;
    }
    printf("%d", res);

}

回复

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

正在加载回复...