The 8th Zhejiang Provincial Collegiate Programming Contest / M - Median

泳裤王子

于 2011-04-16 18:19:00 发布

阅读量789

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM

本文链接：https://blog.youkuaiyun.com/tclh123/article/details/6328107

ACM 专栏收录该内容

119 篇文章

订阅专栏

本文介绍了一种通过排序数组并根据元素数量的奇偶性来计算中位数的算法。该算法首先读取测试用例数量，然后对于每个用例读取数组大小及元素，并使用快速排序算法对数组进行排序。最后根据数组长度是否为奇数决定返回中间值还是两个中间值的平均数作为中位数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

返回目录

代码：

#include<cstdio> #include<cstring> #include<algorithm> #include<cmath> using namespace std; inline int Rint() {int x; scanf("%d", &x); return x;} inline double Rd() {double x; scanf("%lf", &x); return x;} int n; #define MAXN 502 double a[MAXN]; int main() { int t=Rint(); while(t--) { n = Rint(); for(int i=0; i<n; i++) a[i] = Rd(); sort(a, a+n); if(n%2) { double t = floor(a[n/2]*1000+0.5)/1000; printf("%.3lf/n", t); } else { double t = (a[n/2]+a[n/2-1])/2; t = floor(t*1000+0.5)/1000; printf("%.3lf/n", t); } } }