nyoj 124 中位数 【水，nth_element()练习】

http://acm.nyist.net/JudgeOnline/problem.php?pid=124

也可以用sort(a,a+n)排序取中间值

#include <cstdio>#include <iostream>#include <algorithm>using namespace std;int main(){    int t,n,a[1010];    scanf("%d",&t);    while(t--)    {        scanf("%d",&n);        for(int i=0;i<n;i++)            scanf("%d",&a[i]);        nth_element(a,a+(n/2),a+n);//排序中位数        printf("%d\n",a[n/2]);    }    return 0;}