南阳oj NYOJ 贪心 找点 题目891

#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.

}