BlueEyes' Schedule

最新推荐文章于 2024-07-15 17:53:06 发布

「已注销」

最新推荐文章于 2024-07-15 17:53:06 发布

阅读量1.1k

点赞数

分类专栏：贪心 soj 文章标签： 1078

本文链接：https://blog.csdn.net/bo_jwolf/article/details/16369407

版权

soj 同时被 2 个专栏收录

51 篇文章 0 订阅

订阅专栏

贪心

10 篇文章 0 订阅

订阅专栏

// BlueEyes' Schedule.cpp : 定义控制台应用程序的入口点。
//

//#include "stdafx.h"
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>

using namespace std;

const int maxn = 1005;

struct node{
	int x, y;
	bool operator<( const node &a )const{
		return y < a.y;
	}
}edge[ maxn ];

//int _tmain(int argc, _TCHAR* argv[])
int main()
{
	int n;
	while( cin >> n ){
		if( !n )
			break;
		for( int i = 0; i < n; ++i )
			cin >> edge[ i ].x >> edge[ i ].y;
		sort( edge, edge + n );
		int ans = 1;
		for( int i = 1; i < n; ++i ){
			if( edge[ i ].x >= edge[ i - 1 ].y )
				ans++;
			else{
				edge[ i ].y = edge[ i - 1 ].y;
			}
		}
		cout << ans << endl;
	}
	return 0;
}