freopen("median.out","w",stdout);
int a[100001]={};
int n;
double answer;
cin >>n;
for (int i=1;i<=n;i++){
cin>>a[i];
}
sort (a+1,a+1+n);
//for (int i=1;i<6;i++){
// cout <<a[i];
//}
if (n%2==0){
answer=a[n/2];
answer+=a[n/2+1];
printf("%.1f",answer/2);
}else {
answer=a[n/2+1];
printf("%.1f",answer);
}
return 0;
}

和Adam一起完善了注释，推荐和我一样的小白学习

输出少个*1.0让我改了半天，但不得不说priority_queue比直接写堆要好一点

回复 @Adam :
好人一生平安

C++入门学生向此处看齐

priority_queue莫名E了18个，换4.6.3就AC了。。。。。

我不开O2、不用读入优化也没爆内存呀

STL大法好

priority_queue莫名E

500题撒花留念

回复 @Hzoi_Queuer :
%%%%%%

回复 @Metatron :
谢谢

回复 @Hzoi_Queuer :
大神犇,居然用这种快读欺骗我，再也不相信人生了QAQ

回复 @Hzoi_Queuer :
大神犇

回复 @Hzoi_Queuer :
大神犇(sb)w

回复 @Hzoi_Queuer :
%%%

回复 @Hzoi_Queuer :
%%%

快读就是快！

好慢。。。
因为小数错了4个点。。。