NYOJ - 124
2012-12-07 11:56
148 查看
中位数
时间限制:3000 ms | 内存限制:65535 KB[align=center]难度:2[/align]
描述
一组数据按从小到大的顺序依次排列,处在中间位置的一个数叫做中位数。
比如 1 5 10 11 9 其中位数就是9.因为排序过后,9处在中间位置。
现在给你一些数,请你求出其中位数。
输入第一行输入一个整数T(1<=T<=1000)表示测试数据的组数。
随后的一行是一个奇数M,表示该组测试数据中共有M(1<=M<=1000)个数。
随后的一行有M个互不相同的整数,这些整数都不大于10000且不小于-10000。输出对于每组测试数据输出一个整数,表示这M个数的中位数。样例输入
1 5 1 5 10 11 9
样例输出
9
#include <stdio.h> void sort(int a[],int n) { int i,j,k; for(i = 0; i < n-1; i++) { k = i; for(j = i+1; j < n; j++) { if(a[k] > a[j]) k = j; } if(k != i) { int t = a[k]; a[k] = a[i]; a[i] = t; } } } int main() { int n,m,a[1000]; scanf("%d",&n); while(n--) { scanf("%d",&m); for(int i = 0; i < m; i++) { scanf("%d",&a[i]); } sort(a,m); printf("%d\n",a[m/2]); } }
相关文章推荐
- NYOJ 124 中位数(水题,nth_element()使用练习)
- nyoj124中位数
- NYOJ124中位数
- NYOJ 124 中位数
- nyoj 124 中位数 【水,nth_element()练习】
- nyoj--124--中位数(水题)
- nyoj--124--中位数(水题)
- NYOJ 124 中位数
- NYOJ 124 中位数
- nyoj 中位数 124 (数学)
- NYOJ 124 中位数
- NYOJ-A*B Problem II-623
- nyoj 164&&poj2084 Game of Connections 【卡特兰】
- nyoj--1100--WAJUEJI which home strong!(bfs)
- nyoj 1242 Interference Signal(暴力枚举)
- NYOJ 吝啬的国度
- NYOJ 题目114 某种序列(大数)
- nyoj 305 表达式求值
- NYOJ-303-序号互换(第四届河南省程序设计大赛A题(模拟))