信息学奥赛一本通T1429-线段 一模一样(信息学奥赛一本通T1422-活动安排)

解题思路:

注意事项:

参考代码:

#include<iostream>

#include<algorithm>

using namespace std;

const int N = 1000000;

struct node

{

    int start,end;

}a[N];

bool cmp(node x,node y){return x.end<y.end;}

int main()

{

    int n;cin>>n;

    for(int i=0;i<n;i++)cin>>a[i].start>>a[i].end;

    sort(a,a+n,cmp);

    int res=1;//第一个也得算进去

    int temp=a[0].end;

    for(int i=1;i<n;i++)

    {

        if(temp<=a[i].start)

        {

            res++;

            temp=a[i].end;

        }

    }

    cout<<res<<endl;

    return 0;

}