任务描述
C 语言的库函数中包含有一个能实现快速排序算法的函数 qsort
,该函数通过指针移动的方式,根据给定的比较条件进行快速排序。
请利用该函数完成以下的排序任务:输入一个正整数 n,然后输入 n 个整数,对这 n 个整数使用 qsort
函数从小到大排序后,首先输出中间的那个数,若 n 为偶数则输出中间两个数的平均数,然后输出排序后排在数列第 5 个位置的数。
相关知识
参考之前的关卡。
编程要求
根据提示,在右侧编辑器的Begin-End区域内补充代码。
测试说明
输入:两行。第一行为一个正整数 n(5≤n<1000
);第二行输入 n 个整数。
输出:对于该组输入,共输出 2 行。 第一行,若 n 为奇数则输出这 n 个整数排序后中间的那个整数,若 n 为偶数则输出排序后中间两个数的平均数(保留两位小数); 第二行,输出从小到大排序后排在数列第 5 位的整数(数列位置从 1 开始记)。
例如,测试集 1 的输入是: 12
10 90 -80 -40 20 70 0 100 25 -45 30 50
测试集 1 的运行结果为: 22.50
10
开始你的任务吧,祝你成功!
以下是代码展示: