#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;
struct data{
	int p,a;
}q[100005];
bool cmp(data m,data n)
{
	if(m.p!=n.p) return m.p<n.p;
	else return m.a<n.a;
}
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
		cin>>q[i].p>>q[i].a;
	sort(q+1,q+n+1,cmp);
	int zuo=1;
	for(int i=2;i<=n+1;i++)
	{
		if(q[i].p!=q[zuo].p){
			cout<<q[zuo].p<<" ";
			int gs=i-zuo;
			if(gs%2==1) cout<<q[zuo+gs/2].a<<endl;
			else cout<<(q[zuo+gs/2-1].a+q[zuo+gs/2].a)/2<<endl;
			zuo=i;
		}
	}
	

	return 0;
}