#C++ Max的王国(kingdom)

C++ Max的王国(kingdom)
Max是宇宙之王，他统治着很多星球。每个星球上都有一些居民。Max王国中的居民是不会死的，其中有一些居民跟宇宙一样古老（真是一个魔幻的世界，不是吗？）。一天，Max想知道他的人民究竟有多么聪明，以此来收集宇宙中居民的智商水平信息。智商水平能根据Max制定的一个标准来衡量（也就是说，如果Bob的智商值是10000，那么Bob比标准的智商值要高出10000。又如果Bob的智商值是0，那么Bob就则好达到了标准的智商水平）。实际上，Max只想知道每个星球究竟有多么聪明。为了评估一个星球的智商度，Max会取该星球所有居民的智商的中间值作为衡量标准。例如，如果i星球有n个居民，他们的智商值分别是a1,a2,……,an（a1<=a2<=a3……<=an）。如果n是奇数，则中间值是a[(n+1)/2]，否则为(a[n/2]+a[n/2+1])/2（这里的除法使用的是整数除法，如3/2=1，4/2=2）。由于有太多的居民，现在你的任务是告诉Max每个星球的智商度。

输入格式
第一行一个整数n(1<=n<=100000)，表示有n条信息。
接下来n行，每行包含两个整数p,a(1<=p<1.5*10^{9，|a|<=1.5*10}9)，表示在星球p里有一个居民的智商值为a。

输出格式
输出若干行，包括输入信息里出现过的所有星球，每行两个整数p,q，表示星球p的智商度为p。

输入/输出例子1
输入：

3
2 10
1 5
2 15

输出：

1 5
2 12

#include<bits/stdc++.h>
using namespace std;
int n;</