03 P1803 凌乱的yyy / 线段覆盖

最新推荐文章于 2025-06-08 18:14:43 发布

轶方

最新推荐文章于 2025-06-08 18:14:43 发布

阅读量664

点赞数 19

分类专栏： # 【算法1-5】贪心文章标签：算法 c++ 数据结构

本文链接：https://blog.youkuaiyun.com/qq_69155454/article/details/143231453

版权

【算法1-5】贪心专栏收录该内容

11 篇文章

订阅专栏

题目：

代码：

#include<iostream>
using namespace std;
#define M 105

#include<algorithm>

struct test
{
    int beg;
    int end;
}a[M];

bool cmp(test t1,test t2)
{
    return t1.end<t2.end;
}

int main()
{
    int n;cin>>n;
    
    for(int i=1;i<=n;i++)
    {
        cin>>a[i].beg>>a[i].end;
    }
    
    sort(a+1,a+n+1,cmp);
    
    int temp=-100,count=0;
    for(int i=1;i<=n;i++)
    {
        if(a[i].beg>=temp)
        {
            temp=a[i].end;
            count++;
        }
        
    }
    
    cout<<count<<endl;
    
    
}