d153: 六、智力测验

題目連結: https://zerojudge.tw/ShowProblem?problemid=d153

# 內容

每只参加测验的奶牛都会得到一个分数（从 0 到 100 的整数），将所有的成绩按从高到低的顺序排好后，处在中间位置的分数将会作为 “参考分数” 提供给 Z 先生，以便让他决定 “通过线”。如果参加测验的奶牛的数目是偶数的话，处于中间的位置的分数将会有两个，此时 “参考分数” 是其中较小的一个。

# 輸入

输入第一行是一个整数 T（1<=T<=100)，表示测试数据的总数。

每组测试数据的第一行是一个整数 N（1<=n<=40000），表示参加测验的奶牛的数目。以下的 N 行依次给出 N 只奶牛测验的成绩，每行有一个 0 至 100 的正整数。

# 輸出

每组测试数据都输出一个答案，输出 “参考分数”。

# 解題思路

不管事由高到低的中間第一個 = 由低到高排序的中間地 2 個，因此要找到第 (n+1)/2 -1 (從 0 開始) 的那一個。

sort 函式，可以自動排序喔

# 程式碼

#include<iostream>

#include<algorithm>

using namespace std;

int main()

{

    int T,n;

    int arr[40000];

    while(cin >> T)

    {

        for(int i=0;i<T;i++)

        {

            cin>>n;

            for(int j=0;j<n; j++)

                cin>>arr[j];

            sort(arr,arr+n);

            cout << arr[(n+1)/2-1] << endl;

        }

    }

    return 0;

}