卡牌 题目描述 有n张卡片排成一排（n保证是奇数），每一张卡片正反两面都写有数。 初始时，卡牌均是正面朝上。 现在允许进行至多一次一下操作： 选择一个 的区间，将这个区间内的卡牌翻转。（反面变为正面） 你希望经过至多一次上述操作后， 张卡牌正面的数的中位数尽量大。 这里中位数定义为第 -th大的数。 输入格式 第一行，一个n，表示有n张牌。 接下里n行，每行包含两个数， 分别表示第i张牌正面和反面的数。 输出格式 至多经过一次操作后，最大的中位数。

【样例 1 输入】 53 6 5 2 4 7 6 4 2 8 [L, R] n 2 n+1 ai, bi

【样例 1 输出】 6

【样例 2 输入】 12 1

【样例 2 输出】

2

【数据范围】 对于20%的数据， 对于50%数据： 对于所有数据： n ≤ 10 n ≤ 1000 n ≤ 3 ∗ 105, 1 ≤ ai, bi ≤ 109