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; }