- 题目124
- 题目信息
- 运行结果
- 本题排行
- 讨论区
中位数
时间限制:3000 ms | 内存限制:65535 KB难度:2-
描述
-
一组数据按从小到大的顺序依次排列,处在中间位置的一个数叫做中位数。
比如 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
-
第一行输入一个整数T(1<=T<=1000)表示测试数据的组数。
#include<stdio.h> int main(){ int n; scanf("%d",&n); while(n--){ int i,j,m,a[1010]; scanf("%d",&m); for(i=1; i<=m; i++) scanf("%d",&a[i]); for(i=1; i<=m; i++) for(j=i+1; j<=m; j++) if(a[i]>a[j]){ int swap = a[i]; a[i] = a[j]; a[j] = swap; } int t=(m+1)/2; printf("%d\n",a[t]); } return 0; }
//秒过,晚上做题几乎没效率,以后就看代码和欺负些简单题吧。
最优代码:
nth_element作用为求第n大的元素,并把它放在第n位置上,下标是从0开始计数的,也就是说求第0小的元素就是最小的数。
nth_element(start,start+n,end); 第n大的元素放在n的位置上,n之前的都比n小,之后都比n大,但不保证排序。
例子:
int main() { int a[]={3,2,1}; nth_element(a,a+0,a+3); cout<<a[0]<<endl; system("pause"); return 0; } 输出为1。
整体上说,如果只是求第n大或者第n小的元素,可以采用这个算法,要优化很多。nth_element不会对整体进行排序。
这里记住algorithm中的nth_element(start,start+n,end); 即可。
-
中位数
最新推荐文章于 2022-04-09 09:56:41 发布