Median Value
来源:互联网 发布:一分钟的淘宝主图视频 编辑:程序博客网 时间:2024/04/29 03:38
Problem A: Median Value
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 874 Solved: 307
[Submit][Status][Web Board]
Description
Figure out the median of a floating point number array. If the size of an array is an odd number, the median is the middle element after arranging all the array elements from lowest value to highest value; If there is an even number of elements, then there is no single middle value, so the median is the mean of the two middle values.
Input
The input may contain several test cases.
The first line of each test case is an integer n (n >= 1), representing the size of the array.
The second line of each test case contains all the elements in the array.
Input is terminated by EOF.
Output
For each test case, output the median , which must be formatted as a floating point number with exactly two digit after the decimal point.
Sample Input
6
5.0 4.0 3.0 2.0 11.0 3.0
11
5.0 6.0 222.0 23.0 23.0 4.0 2.0 5.0 99.0 1.0 8.0
Sample Output
3.50
6.00
问题描述:
该题为水题,只需注意数组中长度。数组长度为奇数时,输出中间值即可;若数组长度为偶数,输出中间两数和的一半。
另外注意输出保留小数点位两位,采用cout<
#include <iostream> #include <iomanip> using namespace std; void sort(float* shu, int length) { int i, j; float temp; for (i = 0; i<length - 1; ++i) { for (j = 0; j<length - i - 1; j++) { if (shu[j + 1]<shu[j]) { temp = shu[j + 1]; shu[j + 1] = shu[j]; shu[j] = temp; } } } } int main() { int n; float a[101]; while (cin >> n) { for (int i = 0; i < n; i++) cin >> a[i]; sort(a, n); if (n % 2 == 0) cout << fixed << setprecision(2) << ((a[n / 2] + a[n / 2 - 1]) / 2) << endl; else cout << fixed << setprecision(2) << a[n / 2] << endl; } return 0; } /************************************************************** Problem: 1009 User: 20151000332 Language: C++ Result: Accepted Time:12 ms Memory:1268 kb
- Median Value
- Problem A: Median Value
- Median
- Median
- Median
- median
- Median
- Median
- Median
- median
- median
- Median
- value
- value
- @Value
- Value
- Value
- Value
- 怎么调试Hadoop源代码
- 高清晰度多媒体接口, HDMI 1.4介绍
- MySQL基本优化
- Lua学习笔记-table转为字符串
- 糖果
- Median Value
- xcode5之前的旧项目适配iphone6和iphone6 plus
- 未启用当前数据库的 SQL Server Service Broker,因此查询通知不受支持。
- 码神第二次作业
- B - Square hdu 1518 深搜
- hadoop MapReduce基本框架对比
- 等比数列取模求和公式(数字,矩阵皆可)
- hdu 3746 Cyclic Nacklace
- Spring配置ActiveMQ持久化发布、订阅Topic