【题解】P431 【例75.2】 区间合并

#include<bits/stdc++.h>
#define N 50005
using namespace std;
struct node{
	int x,y;
}a[N];
bool cmp(node a,node b){
	if (a.x==b.x) return a.y>b.y;
	else return a.x<b.x;
}
int n,ansx,ansy;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++)
		cin>>a[i].x>>a[i].y;
	sort(a+1,a+n+1,cmp);
	ansx=a[1].x;
	ansy=a[1].y;
	for(int i=2;i<=n;i++){
		if(a[i].x<=ansy) ansy=max(ansy,a[i].y);
		else if(a[i].x>ansy){
			cout<<"no";
			return 0;
		}
	}
	cout<<ansx<<" "<<ansy;
	return 0;
}