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

本文主要是介绍The 8th Zhejiang Provincial Collegiate Programming Contest / M - Median，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

返回目录

 

代码：

#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); } } }

这篇关于The 8th Zhejiang Provincial Collegiate Programming Contest / M - Median的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---