信息学奥赛一本通T1422-活动安排

解题思路:

注意事项:

参考代码:

#include<iostream>

#include<algorithm>

using namespace std;

struct Node

{

    int start,end;

}p[1005];

bool cmp(Node a,Node b){return a.end < b.end;}//升序

int main()

{

    int n;  cin >> n;

    int count = 1;

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

    {

        cin >> p[i].start >> p[i].end;

    }

    sort(p, p + n, cmp);

    int temp = p[0].end;

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

    {

        if(p[j].start >= temp)

        {

            temp = p[j].end;

            count++;

        }

    }

    cout << count;

    return 0;

}