30分 求助!!
查看原帖
30分 求助!!
995569
L__B楼主2023/8/28 23:45
#include<bits/stdc++.h>
using namespace std;
struct w{
    int a,b;
}c[1000001];
bool cmp(w x,w y){
    return x.b<y.b;
}
int n,s=1,b=c[1].b;
int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
      scanf("%d%d",&c[i].a,&c[i].b);
    sort(c+1,c+n+1,cmp);
    for(int i=2;i<=n;i++)
      if(c[i].a>=b){
          s++; b=c[i].b;
      }
    printf("%d",s);
    return 0;
}
2023/8/28 23:45
加载中...