L. Lifeguards（排序）

题意：知道游泳者的坐标，有两个教练看管，并且两位教练看管的游泳者最多只有一个，一个游泳这只能被一个教练看管（只有其中的一个游泳者能被两个教练同时监管）。求两位教练的坐标；
这道题，我读了读，没什么思路，就没有写了，结果看了题解。。。。。我怎么没想到无穷远呢？？？
如果n为奇数，那么只需要找到排序后的中间坐标然后y±1就行了，这样他们最多只能同时管同一个游泳者。
如果n是偶数，那么必须平分为两个简练监管：
图理解：
1.

2.

黑色是游泳者，所以这道题就可以AC了，注意INF不要超过取1e18，因为题目有坐标范围规定；

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
struct Node{
	ll x,y;
}a[100050];
bool cmp(Node a,Node b){
	if(a.x==b.x)return a.y<b.y;
	else return a.x<b.x;
}
const ll INF=1e17;
int main(){
    ll n;
    scanf("%lld",&n);
    for(ll i=0;i<n;i++)scanf("%lld %lld",&a[i].x,&a[i].y);
     sort(a,a+n,cmp);
     ll mid=n/2;
     Node t=a[mid];//取中间的，如果是偶数，那么取靠后面的，如果是奇数那么取中间的
     if(n&1){
     	printf("%lld %lld\n%lld %lld\n",t.x-INF,t.y-1,t.x+INF,t.y+1);
	 }else{
	 	printf("%lld %lld\n%lld %lld\n",t.x-INF,t.y-1,t.x+INF,t.y);
	 }
	return 0;
}