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

题意：

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

思路：

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

#include <bits/stdc++.h>
using namespace std;
struct poi{
          int x;
          int y;
}p[1005];
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=1;i<=n;i++)
                    {
                              scanf("%d%d",&p[i].x,&p[i].y);
                    }
                    sort(p+1,p+1+n,cmp);
                    printf("%d %d %d %d\n",2005+p[n/2].x,p[n/2].y+1,-2004+p[n/2].x,p[n/2].y-1);
          }
          return 0;
}