洛谷:P1803 凌乱的yyy / 线段覆盖(普及-,最简单的区间问题)

题目:

在这里插入图片描述

代码:

#include<bits/stdc++.h>
using namespace std;
struct node{
    
    
 int x1,x2;
}nn[1000005];
bool cmp(node n1,node n2)
{
    
    
 return n1.x2<n2.x2;
}
int main()
{
    
    
 int m;
 cin>>m;
 for(int i=0;i<m;i++) cin>>nn[i].x1>>nn[i].x2;
 sort(nn,nn+m,cmp);
 int t=0;
 int ans=0;
 for(int i=0;i<m;i++)
 {
    
    
  if(nn[i].x1>=t)
  {
    
    
   ans++;
   t=nn[i].x2;
  }
 }
 cout<<ans;
}

猜你喜欢

转载自blog.csdn.net/weixin_42721412/article/details/108504733