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,a，表示星球p的智商度为a。
输入/输出例子1
输入：
3
2 10
1 5
2 15
输出：
1 5
2 12
样例解释
无
怎么写的/思路分析
哈哈,我叒没审题啦
20分代码:
#include<bits/stdc++.h>
using namespace std;
struct fx
{
int id,x;
}a[100005];
bool cmp(fx a,fx b)
{
return a.id<b.id;
}
long long n,t=1,s;
int main(){
cin>>n;
for(int i=1;i<=n;i++)cin>>a[i].id>>a[i].x;
sort(a+1,a+1+n,cmp); s=a[1].x;
for(int i=2;i<=n;i++)
{
if(a[i].id!=a[i-1].id)
{
cout<<a[i-1].id<<" "<<s/t<<endl;
s=a[i].x;t=1;
}
else t++,s+=a[i].x;
}
if(t>=1)cout<<a[n].id<<" "<<s/t;
return 0;
}解决思路:其实这题的就是结构体+连续一段
要求某个星球的人的IQ
1.我们用排序按id(星球编号)
2.然后找到id的一样的 记录出现个数(t)和总和(s)
3.输出编号与平均值----这娃一看就是没审题
注意: 由于我的循环是从当前往前看 输出的自然是上一个(i-1)
后面补个特判
好的 在老师公布成绩之和 我改满分了
没审题:
如果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）
满分代码优化:
只需要让数组进行到n+1就OK了 哨兵!哨兵!
更改:倒数第7第8行重做&cmp加入同编号IQ从小到高a1,a2,……,an（a1<=a2<=a3……<=an）
#include<bits/stdc++.h>
using namespace std;
struct fx
{
int id,x;
}a[100005];
bool cmp(fx a,fx b)
{
if(a.id!=b.id)return a.id<b.id;
else return a.x<b.x;
}
long long n,t=1,s,st=1;
int main(){
cin>>n;
for(int i=1;i<=n;i++)cin>>a[i].id>>a[i].x;
sort(a+1,a+1+n,cmp); s=a[1].x;
a[n+1].id=-1; a[n+1].x=-1;//哨兵
for(int i=2;i<=n+1;i++)
{
if(a[i].id!=a[i-1].id)
{
if(t%2==1)cout<<a[i-1].id<<" "<<a[(i-1+st)/2].x<<endl;
else cout<<a[i-1].id<<" "<<(a[(i-1+st)/2].x+a[(i-1+st)/2+1].x)/2<<endl;
st=i; t=1;s=a[i].x;
}
else t++,s+=a[i].x;
}
return 0;
}