多段线性函数

Description

Input

Output
输出文件名为linear.out。
输出一行两个自然数，用空格隔开，依次为L和R。

Sample Input
5
1 3
2 3
3 5
5 5
6 7

Sample Output
3 5

Data Constraint

.
.
.
.
.
.
分析

.
.
.
.
.
.
程序：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

int n,a[200005];

int main()
{
	freopen("linear.in","r",stdin);
	freopen("linear.out","w",stdout);
	scanf("%d",&n);
	for (int i=1;i<=n;i++)
	{
		int l,r;
		scanf("%d%d",&l,&r);
		a[i*2]=l;
		a[i*2-1]=r;
	}
	sort(a+1,a+2*n+1);
	printf("%d %d",a[n],a[n+1]);
	fclose(stdin);
	fclose(stdout);
	return 0;
}