BUG 与水獭排队

BUG 与水獭排队

题目描述

现在有 $n$ 只水獭站成一排。

水獭们的身高参差不齐，看上去十分混乱。为了让队伍看上去更加整齐，BUG 决定帮助小水獭们按身高从矮到高重新排列。

输入格式

第一行一个整数 $n$，表示小水獭的个数，保证 $1\leq n \leq 2000$

第二行 $n$ 个正整数，表示每只小水獭的身高 $a_i$，保证 $1 \leq a_i \leq 2^{31} - 1$

输出格式

第一行，将水獭们的身高从小到大排序，相邻的两个整数用一个空格排开。

第二行一个浮点数，表示水獭们身高的中位数，保留到小数点后一位。

样例输入

5
7 2 11 10 13

样例输出

2 7 10 11 13
10.0

BUG 代码

#include <stdio.h>
#include <stdlib.h>

int _cmp(const void* pa, const void* pb) {
    return (int*)pa - (int*)pb;
}

int main() {
    int n;
    int arr[2010];
    scanf("%d", &n);
    for (int i = 0; i < n; i++) {
        scanf("%d", arr + i);
    }
    qsort(arr, n, sizeof(int), _cmp);
    for (int i = 0; i < n; i++) {
        printf("%d ", i[arr]);
    }
    printf("\n%.1lf", (arr[n / 2] + arr[n / 2 - n & 1 ? 0 : 1]) / 2);
    return 0;
}