这= =,就是线段覆盖对了= =直接贪心就行了= =

CODE:

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
struct node{
 int l,r;
}a[50010];
int r,ans,n;
bool cmp(node x,node y){
 if (x.l==y.l) return x.r<y.r;
 return x.l<y.l;
}
int main(){
 scanf("%d",&n);
 for (int i=1;i<=n;i++) scanf("%d%d",&a[i].l,&a[i].r);
 sort(a+1,a+1+n,cmp);
 r=0;
 for (int i=1;i<=n;i++) {
  if (a[i].r<r) r=a[i].r;
  if (a[i].l>=r) {ans++;r=a[i].r;}
 }
 printf("%d",ans);
 return 0;
}

相关文章:

  • 2021-08-11
  • 2021-11-29
  • 2021-05-25
  • 2021-11-29
  • 2021-08-05
  • 2022-12-23
  • 2022-01-22
  • 2021-05-23
猜你喜欢
  • 2021-11-22
  • 2021-11-30
  • 2022-01-12
  • 2022-12-23
  • 2022-03-09
  • 2021-07-20
  • 2021-08-17
相关资源
相似解决方案