链接：https://ac.nowcoder.com/acm/contest/883/H
来源：牛客网
题目大意：
在众偶数点中，用一根线把他们分开成两部分，点分布在线的两侧。
官方解法：
思路：
不过还有一种方法进行代码上的优化，跟官解思想差不多，就是不考虑x是否重复。
就是在划直线的时候注意要避免对称，所以两边y加减有略微不同。
（也就是如果加减一样则h[n / 2]在直线上）
//cmp为sort自定义排序提供了排序(规则)方法。
代码实现：
#include <bits/stdc++.h>
using namespace std;
#define ll long long
const ll mod = 1000000007;
struct node
{
int x, y;
};
int cmp(node a, node b)
{
if (a.x!=b.x)
{
return a.x < b.x;//x从小到大排
}
else
{
return a.y < b.y;//x相等，y从小到大排
}
}
int main()
{
int t;
cin >> t;
while (t--)
{
node h[1005];
int n;
cin >> n;
for (int i = 0; i < n; i++)
{
cin >> h[i].x >> h[i].y;
}
sort(h, h + n, cmp);
cout << h[n / 2].x - 1 << ' ' << h[n / 2].y + 900005 << ' ' << h[n / 2].x + 1 << ' ' << h[n / 2].y - 900006 << endl;
//这里是关键;
}
return 0;
}