九度OJ 1157:中位数 (中位数、排序)
2015-10-25 22:27
127 查看
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:2188
解决:1294
题目描述:
中位数定义:一组数据按从小到大的顺序依次排列,处在中间位置的一个数(或最中间两个数据的平均数).
给出一组无序整数,求出中位数,如果求最中间两个数的平均数,向下取整即可(不需要使用浮点数)
输入:
该程序包含多组测试数据,每一组测试数据的第一行为N,代表该组测试数据包含的数据个数,1<=N<=10000.
接着N行为N个数据的输入,N=0时结束输入
输出:
输出中位数,每一组测试数据输出一行
样例输入:
样例输出:
来源:2011年北京大学计算机研究生机试真题
思路:
用快速排序,然后找出中位数。
我这个代码是最早写的,用的冒泡,效率较低。
代码:
内存限制:32 兆
特殊判题:否
提交:2188
解决:1294
题目描述:
中位数定义:一组数据按从小到大的顺序依次排列,处在中间位置的一个数(或最中间两个数据的平均数).
给出一组无序整数,求出中位数,如果求最中间两个数的平均数,向下取整即可(不需要使用浮点数)
输入:
该程序包含多组测试数据,每一组测试数据的第一行为N,代表该组测试数据包含的数据个数,1<=N<=10000.
接着N行为N个数据的输入,N=0时结束输入
输出:
输出中位数,每一组测试数据输出一行
样例输入:
4 10 30 20 40 3 40 30 50 4 1 2 3 4 0
样例输出:
25 40 2
来源:2011年北京大学计算机研究生机试真题
思路:
用快速排序,然后找出中位数。
我这个代码是最早写的,用的冒泡,效率较低。
代码:
#include <stdio.h> #define M 10000 int main(void) { int a[M]; int n, i, j, tmp; while (scanf("%d", &n) != EOF) { if (n == 0) break; for (i=0; i<n; i++) scanf("%d", &a[i]); for (i=0; i<n-1; i++) { for (j=0; j<n-1-i; j++) { if (a[j] > a[j+1]) { tmp = a[j]; a[j] = a[j+1]; a[j+1] = tmp; } } } //for (i=0; i<n; i++) // printf("%d\t", a[i]); printf("%d\n", (n%2)==0 ? (a[n/2]+a[n/2-1])/2 : a[n/2]); } return 0; } /************************************************************** Problem: 1157 User: liangrx06 Language: C Result: Accepted Time:550 ms Memory:912 kb ****************************************************************/
相关文章推荐
- Linux操作系统基础知识学习
- 九度OJ 1157:中位数 (中位数、排序)
- CSS选择器总结
- String.equals()方法的实现代码,
- Java语言基础之静态绑定and动态绑定
- 九度OJ 1156:谁是你的潜在朋友 (并查集)
- 第八周周总结
- Potentiometers
- 九度OJ 1156:谁是你的潜在朋友 (并查集)
- python 基本语法 if else for
- 如何配置使用 HTTP 严格传输安全(HSTS)
- 优先队列ADT_PrioQueue
- perl - post 方法
- namenode总是启动不了
- Unity3d中第三人称摄像机跟随的实现
- 字符串加密与解密的问题
- Java中String类的length()、charAt()、getChars()、replace()、toUpperCase()、toLowerCase()、trim()、toCharArray()使用说明
- Fast Matrix Operations
- 关于学习操作系统的建议
- 第六周--数据结构--队列的应用之数制转换(栈)