ZOJ 3499 M - Median
2016-06-23 20:08
387 查看
M - Median ZOJ 3499 Description A median is described as the numeric value separating the higher half of a list, from the lower half. The median of a finite list of numbers can be found by arranging all the elements from lowest value to highest value and picking the middle one. If there is an even number of elements, the median is then defined to be the mean of the two middle values. Now, could you write a program to help to find the median? Input There are multiple test cases. The first line of input is an integer T ≈ 100 indicating the number of test cases. The first line of each test is an integer 0 < n < 500 indicating the number of elements. The second line consists of n numbers, the elements of the list, whose absolute values are smaller than 1,000,000. Output For each test case, output the median, with 3 decimal digits. Sample Input 3 1 0.0 4 1.0 1000.3 100.2 10.1 5 2.0 3.0 5.0 7.0 11.0 Sample Output 0.000 55.150 5.000 References http://en.wikipedia.org/wiki/Median 来源: http://acm.hust.edu.cn/vjudge/contest/view.action?cid=118191#problem/M
#include <bits/stdc++.h> using namespace std; int cmp(const void *a,const void *b) { return *(double *)a < *(double *)b? 1:0; } double A[500]; int main() { //freopen("F:\\test.txt","r",stdin); int T;cin>>T; for(int i=1,N;i<=T;i++) { scanf("%d",&N); for(int i=1;i<=N;i++) scanf("%lf",&A[i]); qsort(A+1,N,sizeof(A[0]),cmp); if(N%2) printf("%.3lf\n",A[N/2+1]); else printf("%.3lf\n",(A[N/2+1]+A[N/2])/2); } return 0; }
来源: http://acm.hust.edu.cn/vjudge/contest/viewSource.action?id=6158994
相关文章推荐
- java易错点大全
- 一个32岁入门的70后程序员给我的启示
- PAT(乙级)1013. 数素数
- Python匹配对象与索引使用
- iOS 获取子视图在父视图中的坐标
- Firefox 新增容器标签:可同时登录多个用户
- 第六届蓝桥杯大赛个人赛(软件类)校内选拔题目\Java大学B组\3题 x的x次幂等于10
- ZOJ 3487A - Ordinal Numbers
- Leetcode 132. Palindrome Partitioning II
- project.pbxproj
- java《前世今生》
- IP聚合
- 对action中的某个方法进行校验
- 检测一般的手势Detecting Common Gestures——翻译自developer.android.com Training
- 2016/6/23
- BigDecimal类
- math-上花括号或下花括号
- Problem D
- mysql事务处理用法与实例详解
- unity3d屏蔽Windows10输入法