Bailian4013 中位数【中位数】
来源:互联网 发布:2016淘宝开店教程 编辑:程序博客网 时间:2024/05/20 11:47
中位数
- 总时间限制:
- 2000ms
- 内存限制:
- 65536kB
- 描述
中位数定义:一组数据按从小到大的顺序依次排列,处在中间位置的一个数或最中间两个数据的平均值(如果这组数的个数为奇数,则中位数为位于中间位置的那个数;如果这组数的个数为偶数,则中位数是位于中间位置的两个数的平均值).
给出一组无序整数,求出中位数,如果求最中间两个数的平均数,向下取整即可(不需要使用浮点数)- 输入
- 该程序包含多组测试数据,每一组测试数据的第一行为N,代表该组测试数据包含的数据个数,1 <= N <= 15000.
接着N行为N个数据的输入,N=0时结束输入 - 输出
- 输出中位数,每一组测试数据输出一行
- 样例输入
4103020403403050412340
- 样例输出
25402
问题链接:Bailian4013 中位数
问题分析:(略)程序说明:题意已经十分明了,按照套路计算处理即可。
AC的C++语言程序如下:
/* Bailian4013 中位数 */#include <iostream>#include <algorithm>#include <stdio.h>using namespace std;const int N = 15000;int a[N];int main(void){ int n; while(scanf("%d", &n) != EOF && n) { for(int i=0; i<n; i++) scanf("%d", &a[i]); sort(a, a + n); if(n % 2 == 1) printf("%d\n", a[n / 2]); else printf("%d\n", (a[n / 2 - 1] + a[n / 2]) / 2); } return 0;}
阅读全文
0 0
- Bailian4013 中位数【中位数】
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- LeetCode 152.Maximum Product Subarray
- ELK日志分析系统(一)
- ngork完整使用步骤总结最新2017
- JavaScript02_函数和window对象
- 039day(类和对象的基本概念的进一步学习)
- Bailian4013 中位数【中位数】
- Scala中的breakable
- 一套非常好的Git教程
- LeetCode 628. Maximum Product of Three Numbers
- 常用的 python os 模块
- 高级计时器
- 如何使用Markdown
- 最优化-梯度下降法
- gamemaker学习笔记:打包Android过程记录