POJ2388《Who's in the Middle》方法：排序

题目大意：找10000个数中的中位数。

解题思路：用O(nlogn)的排序算法，O(n^2)会超时，STL中的sort函数是对qsort的优化，时间复杂度O(nlogn)。

//252k 47ms#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int main(){int n;cin >> n;int *m = new int[n+1];for (int i = 1; i <= n; ++i) {cin >> m[i];}sort(m+1, m+n+1);cout << m[n/2+1] << endl;delete m;return 0;}