問題鏈接：POJ2388 Who's in the Middle。

問題簡述：輸入n個數，找出一個數，滿足至少有一半大于或等于它，并且有一半小于或等于它。

問題分析：一個求中間數的問題。

程序說明：（略）。

AC的C++語言程序如下：

/* POJ2388 Who's in the Middle */#include <iostream>#include <algorithm>using namespace std;const int N = 10000;int a[N];int main(){    int n;    // 輸入數據    cin >> n;    for(int i=0; i<n; i++)        cin >> a[i];    // 排序    sort(a, a+n);    // 輸出結果    cout << a[n / 2] << endl;    return 0;}