《算法笔记》codeup_100000581_G

思路：

按题目要求模拟即可，注意元素个数为偶数时中间两个数的下标的表达式。

解答：

#include <cstdio>
#include <algorithm>
using namespace std;

int main() {
    int num;
    while (1) {
        scanf("%d", &num);
        if(num == 0)
            break;

        int arr[num];
        for(int i = 0; i <= num - 1; i++) {
            scanf("%d", &arr[i]);
        }

        sort(arr, arr + num);

        if(num % 2 == 1)
            printf("%d\n", arr[num / 2]);
        else if(num % 2 == 0) {
            printf("%d\n", (arr[num / 2 - 1] + arr[num / 2]) / 2);
        }
    }
    return 0;
}