平面割线平分点（构造）--牛客第三场-- Magic Line

题意：

给你n个点的坐标，让你给出两个点，这两个点的连线可以平分这些点。

思路：

先按y的大小排序，在按x的小排序，再搞一下就行了。如下图：

 #include <bits/stdc++.h>
 using namespace std;
 struct poi{
           int x;
           int y;
 }p[];
 bool cmp(struct poi a,struct poi b)
 {
           if(a.y==b.y)
                     return a.x<b.x;
           else
                     return a.y>b.y;
 }
 int main()
 {
           int t;
           cin >> t;
           while(t--)
           {
                     int n;
                     scanf("%d",&n);
                     for(int i=;i<=n;i++)
                     {
                               scanf("%d%d",&p[i].x,&p[i].y);
                     }
                     sort(p+,p++n,cmp);
                     printf("%d %d %d %d\n",+p[n/].x,p[n/].y+,-+p[n/].x,p[n/].y-);
           }
           return ;
 }