ZOJ 3499 Median(数学)
2016-03-13 17:59
387 查看
求中间数,水题
#include <algorithm> #include <iostream> #include <cstring> #include <cstdlib> #include <cstdio> #include <string> #include <vector> #include <queue> #include <stack> #include <cmath> #include <ctime> #include <list> #include <set> #include <map> using namespace std; typedef long long ll; #define PB push_back #define UB upper_bound #define LB lower_bound #define MP make_pair #define pii pair<int,int> #define vi vector<int> #define vii vector<vi> #define mst(x,y) memset(x,y,sizeof(x)) #define fr(x) freopen(x,"r",stdin) #define fw(x) freopen(x,"w",stdout) #define iin(x) scanf("%d",&x) #define complete_unique(a) a.erase(unique(a.begin(),a.end()),a.end()) #define sp system("pause") #define INF 1e9 #define MAXN 100005 #define PI acos(-1.0) #define eps 1e-10 const int MOD = 1e9 + 7; double a[500+20]; int main() { int T; cin>>T; while(T--) { int n; cin>>n; for(int i=0;i<n;i++) { scanf("%lf",&a[i]); } sort(a,a+n); if(n&1) { printf("%.3lf\n",a[n/2]); } else { printf("%.3lf\n",(a[n/2]+a[n/2-1])/2.0); } } return 0; }
相关文章推荐
- android SQLite清空表并将自增列归零
- 在Windows上基于VS2013搭建IT++库通信系统仿真平台(it++ 4.3.1&&vs2013)
- Delphi 模拟网站验证码(酷,把随机文字写道图片上)
- Linux内核设计第三周——构造一个简单的Linux系统
- Mac配置Apache
- Android PDF开发:android-pdfview
- java 的堆栈问题
- 2016年3月13日星期日下午
- 多线程 : 线程池的基本用法
- 【02】AMD、CMD、UMD 模块的写法
- 20135202闫佳歆--week3 课本1-2章学习笔记
- 延时执行
- HDU 2553 N皇后问题(深度搜索)
- IDEA社区版中maven-tomcat插件配置JNDI数据源
- java的访问控制权限
- RIGHT-BICEP测试第二次程序
- LeetCode85 Maximal Rectangle java题解
- 复利计算1.0-2.0-3.0
- Problem P
- Problem P