POJ 2388 求中位数 qsort用法

这题就是求中位数，直接用qsort排序取中，算法复杂度为O（NlogN）
当然求中位数的最优算法是O（N）的Select算法

Source Code

Problem: 2388		User: yangliuACMer
Memory: 284K		Time: 63MS
Language: C++		Result: Accepted

#include <iostream>
#include <stdlib.h>
using namespace std;

int comp(const void * a, const void * b){
	return (*(int*)a - *(int*)b);
}

int main(){
	int m,n[10001],i;
	cin>>m;
	for(i = 0; i < m; i++){
		cin>>n[i];
	}
	qsort(n, m, sizeof(int), comp);
	cout<<n[m/2]<<endl;
	return 0;
}