noi7620:区间合并

题目

描述
给定 n 个闭区间 [ai; bi]，其中i=1,2,…,n。任意两个相邻或相交的闭区间可以合并为一个闭区间。例如，[1;2] 和 [2;3] 可以合并为 [1;3]，[1;3] 和 [2;4] 可以合并为 [1;4]，但是[1;2] 和 [3;4] 不可以合并。

我们的任务是判断这些区间是否可以最终合并为一个闭区间，如果可以，将这个闭区间输出，否则输出no。

输入
第一行为一个整数n，3 ≤ n ≤ 50000。表示输入区间的数量。
之后n行，在第i行上（1 ≤ i ≤ n），为两个整数 ai 和 bi ，整数之间用一个空格分隔，表示区间 [ai; bi]（其中 1 ≤ ai ≤ bi ≤ 10000）。
输出
输出一行，如果这些区间最终可以合并为一个闭区间，输出这个闭区间的左右边界，用单个空格隔开；否则输出 no。

大爱无敌sort！！！

#include 
using namespace std;
struct qv{
     //创建一个结构体装区间即[x,y]
	int x,y;
}a[50005];//把它变成数组，方便
bool panduan(qv x1,qv y1){
     //将每个区间按从小到大的顺序排列
	if(x1.x>y1.x ) return false;
	if(x1.x ==y1.x ){
     //如果区间里的x值（前）相同就比较y值（后）
		if(x1.y >y1.y )return false;
	}
	return true;
}
int n; 
int main(){
     
	scanf("%d",&n);
	for(int i=0;i<n;i++){
     
		scanf("%d %d",&a[i].x ,&a[i].y );
	}
	sort (a,a+n,panduan);//将区间按从小到大排列
	int l=a[0].x ;int r=a[0].y ;//r方便后面判断区间是否连续
	for(int i=1;i<n;i++){
     
		if(a[i].x >r){
     //如果不连续直接输出、结束
			printf("no");
			return 0;
		}
		r=max(r,a[i].y );//判断区间最右边的值
	}
	printf("%d %d",l,r);
    return 0;
}