M Median

                                       M  Median

 

题目大意：给一个数组，求中间那个数的小。排序一下，如果有奇数个数字，去中间那个就可以了。如果是偶数，去中间两个取平均。

#include <iostream>#include <algorithm>#include <vector>#include <stdio.h>using namespace std;vector<double> nums;int main(){int t,n;double num;int i,j;while(scanf("%d",&t)>0){while( t--){nums.clear();scanf("%d",&n);for(i=0;i<n;i++){scanf("%lf",&num);nums.push_back(num);} sort(nums.begin(),nums.end());int size = nums.size();if(size%2==0){ printf("%.3lf/n",(nums[size/2]+nums[size/2-1])/2);}else {printf("%.3lf/n",nums[size/2]);}}}return 0;}