题目1157:中位数
来源:互联网 发布:javascript value属性 编辑:程序博客网 时间:2024/05/18 00:09
- 题目描述:
中位数定义:一组数据按从小到大的顺序依次排列,处在中间位置的一个数(或最中间两个数据的平均数).
给出一组无序整数,求出中位数,如果求最中间两个数的平均数,向下取整即可(不需要使用浮点数)
- 输入:
该程序包含多组测试数据,每一组测试数据的第一行为N,代表该组测试数据包含的数据个数,1<=N<=10000.
接着N行为N个数据的输入,N=0时结束输入
- 输出:
输出中位数,每一组测试数据输出一行
- 样例输入:
4103020403403050412340
- 样例输出:
25402
#include<stdio.h>#include<algorithm>using namespace std;int data[10000];int main() {int n;while (scanf("%d", &n) != EOF) {if (n == 0)break;for (int i = 0; i < n; i++)scanf("%d", &data[i]);sort(data, data + n);int mid;if (n % 2 == 0)mid = (data[n / 2 - 1] + data[n / 2]) / 2;elsemid = data[n / 2];printf("%d\n", mid);}return 0;}
题目链接:
http://ac.jobdu.com/problem.php?pid=1157
0 0
- 题目1157:中位数
- 题目1157:中位数
- 题目1157:中位数
- 题目1157:中位数
- 题目1157:中位数
- 题目 :中位数
- 九度OJ 题目1157:中位数
- 题目1157:中位数:快速排序思想
- 题目 13中位数
- 南阳理工ACM 题目124 中位数
- 其他题目---随时找到数据流的中位数
- 一道简单的寻找中位数的题目
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- Mbed在自己的stm32系列平台移植适配(二)
- js实现轮播图原理及示例
- hive的udf
- 盘点万能地图下载器中适合下载打印的大字体地图
- Guava学习笔记:Guava cache
- 题目1157:中位数
- 1的平方加到n的平方公式, 1的立方加到n的立方公式
- 吐槽代码
- 手把手教你微信抢红包
- java线程同步volatile与synchronized(三)
- android无Context的情况下获取system service
- 学习OpenCV时 ,添加:#include<opencv2/core/core.hpp>等头文件出现无法编译的错误
- 手机页面点击出现了阴影部分,而pc端没有
- iOS网络-NSURLSession/AFNetworking发送HTTPS网络请求