指针-有趣的排序问题

该任务要求利用C语言中的qsort函数对输入的整数数组进行快速排序。首先,根据输入的n值确定排序后中间的数,若n为奇数则输出中间的数,为偶数则输出中间两个数的平均值(保留两位小数)。接着,输出排序后的数列中第5个位置的数。
摘要由CSDN通过智能技术生成

任务描述

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


开始你的任务吧,祝你成功!

以下是代码展示:

 

 

 

评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

卑微的Coder

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值