南阳oj NYOJ 贪心 找点 题目891

给大家推荐个靠谱的公众号程序员探索之路，大家一起加油 

第一道贪心题

01.#include<algorithm>

02.#include<iostream>

03.using namespace std;

04.struct Node

05.{

06.    int x,y;

07.}a[108];

08.bool cmp(Node a,Node b)

09.{

10.    return a.x<b.x;

11.}

12.int main()

13.{

14.    int n,m;

15.    while(cin>>n)

16.    {

17.        for(int i=0;i<n;i++)cin>>a[i].x>>a[i].y;

18.        sort(a,a+n,cmp);

19.        int sum = 1;

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

21.        {

22.            if(a[i].x>a[i-1].y)sum++;

23.            else

24.                a[i].y = min(a[i].y,a[i-1].y);

25.        }

26.        cout<<sum<<endl;

27.    }

28.}