记录编号	155214	评测结果	AAAAA
题目名称	[SDOI 2005] 最少区间	最终得分	100
用户昵称	水中音	是否通过	通过
代码语言	C++	运行时间	0.001 s
提交时间	2015-03-27 20:13:13	内存使用	0.70 MiB

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int n,m,i,p,c;
struct www{
	int l,r;
	bool operator <(const www&b)const{return l<b.l;}
}A[50010];
int main()
{
	//freopen("a.txt","r",stdin);
	freopen("minprz.in","r",stdin);
	freopen("minprz.out","w",stdout);
	scanf("%d",&n);
	for(i=1;i<=n;i++)scanf("%d%d",&A[i].l,&A[i].r);
	sort(A+1,A+(n+1));
	printf("%d ",A[1].l);c=A[1].r;
	for(i=2;i<=n;i++)
	{
		if(A[i].l<=c)
		{
			if(c<A[i].r)c=A[i].r;
		}
		else
		{
			printf("%d\n%d ",c,A[i].l);
			c=A[i].r;
		}
	}
	printf("%d\n",c);
	return 0;
}