想知道哪错了
查看原帖
想知道哪错了
417106
i7889楼主2021/2/10 22:47
#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);

}
2021/2/10 22:47
加载中...