Problem Description
給定一個由N個非負整數構成的序列，我們來定義一下序列的中位數，如果N是奇數，在對序列排序后，中位數就是最中間的那個數，即排序后，中位數的位置為(N+1)/2，這里序列的位置從1開始。如果N是偶數，則中位數為排序后中間兩個數和的一半，即N/2和(N/2)+1處。但是需要注意的是原始序列可能是未排序的。
你的任務就是編程找出給定序列中的中位數。

Input
第一行只有一個整數N，表示序列的長度。接下來就是N個數，每個數占一行，序列的長度范圍為1到250000。序列中的每個數都是不超過2^32 – 1（包括它）的正整數。

Output
輸出中位數，保留小數點后一位。

Sample Input
4
3
6
4
5
Sample Output
4.5

#include <cstdio> #include <algorithm> using namespace std; const int N = 100; int num[N];int main(){int n;scanf("%d", &n);for(int i = 0; i < n; i++){scanf("%d", &num[i]);}sort(num, num + n);if(n % 2 == 0){if((num[n / 2] + num[n / 2 - 1]) % 2 == 0){printf("%.1f\n", (num[n / 2] + num[n / 2 - 1]) / 2.0);}else{printf("%.1f\n",(1.0*num[n/2]/1.0+num[n/2-1]/1.0)/ 2.0);}}else{printf("%.1f\n", num[n / 2]/1.0);}return 0; }

總結

以上是生活随笔為你收集整理的给定一个由N个非负整数构成的序列，我们来定义一下序列的中位数，如果N是奇数，在对序列排序后，中位数就是最中间的那个数，即排序后，中位数的位置为(N+1)/2，这里序列的位置从1开始。如果N是偶数，则中的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。