太原网站建设解决方案,阿里云网站备案,广州市招标公告,斗门区住房和城乡建设网站总时间限制: 2000ms 内存限制: 65536kB
描述
中位数定义#xff1a;一组数据按从小到大的顺序依次排列#xff0c;处在中间位置的一个数或最中间两个数据的平均值#xff08;如果这组数的个数为奇数#xff0c;则中位数为位于中间位置的那个数#xff1b;如果这组数的个…总时间限制: 2000ms 内存限制: 65536kB
描述
中位数定义一组数据按从小到大的顺序依次排列处在中间位置的一个数或最中间两个数据的平均值如果这组数的个数为奇数则中位数为位于中间位置的那个数如果这组数的个数为偶数则中位数是位于中间位置的两个数的平均值. 给出一组无序整数求出中位数如果求最中间两个数的平均数向下取整即可不需要使用浮点数
输入
该程序包含多组测试数据每一组测试数据的第一行为N代表该组测试数据包含的数据个数1 N 15000. 接着N行为N个数据的输入N0时结束输入
输出
输出中位数每一组测试数据输出一行
样例输入
4
10
30
20
40
3
40
30
50
4
1
2
3
4
0样例输出
25
40
2答案
#include stdio.h
int main() {int n, a[15000], t;while(scanf(%d, n), n ! 0) {for(int i 0; i n; i) {scanf(%d, a[i]);}for(int i 0; i n-1; i) {for(int j i1; j n; j) {if(a[i] a[j]) {t a[i];a[i] a[j];a[j] t;}}}for(int *p a, *q a (n-1); p q; p, q--) {if(p q) {printf(%d\n, *p);} else if(q - p 1) {printf(%d\n, (*p*q)/2);}}}
}
