題目描述

中位數定義：一組資料按從小到大的順序依次排列，處在中間位置的一個數
（或最中間兩個資料的平均數）. 給出一組無序整數，求出中位數，如果求最
中間兩個數的平均數，向下取整即可（不需要使用浮點數）

輸入描述:

該程式包含多組測試資料，每一組測試資料的第一行為N，代表該組測試資料
包含的資料個數，1<=N<=10000.
接著N行為N個數據的輸入，N=0時結束輸入

輸出描述:

輸出中位數，每一組測試資料輸出一行

#include <iostream>
using namespace std;

int main(){
    int arr[10000];
    int n;
    while((cin >> n) && n != 0){
        for(int i = 0; i < n; i++){
            cin >> arr[i];
        }
        for(int i = 0; i < n - 1; i++)
            for(int j = 0; j < n - i - 1; j++){
                if(arr[j] > arr[j + 1]){
                    arr[j] = arr[j] + arr[j + 1];
                    arr[j + 1] = arr[j] - arr[j + 1];
                    arr[j] = arr[j] - arr[j + 1];
                }
            }
        //cout << arr[(n+1)/2] << endl;
        if(n % 2 == 0) cout << (arr[n / 2 - 1] + arr[n / 2]) / 2 << endl;
        else cout << arr[n / 2] << endl;
    }
    return 0;
}