6-3 求自定类型元素序列的中位数 分数 25 作者 陈越 单位 浙江大学 本题要求实现一个函数，求N个集合元素A[]的中位数，即序列中第⌊(N+1)/2⌋大的元素。其中集合元素的类型为自定义的ElementType。 函数接口定义： ElementType Median( ElementType A[], int N ); 其中给定集合元素存放在数组A[]中，正整数N是数组元素个数。该函数须返回N个A[]元素的中位数，其值也必须是ElementType类型。 裁判测试程序样例：

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

#define MAXN 100000

typedef float ElementType;

ElementType Median(ElementType A[], int N);

int main()
{
ElementType A[MAXN];
int N, i;

scanf("%d", &N);
for (i = 0; i < N; i++)
scanf("%f", &A[i]);
printf("%.2f\n", Median(A, N));

return 0;
}

/* 你的代码将被嵌在这里 */
样例输入1：
5
12.3 34 -5 0 6
样例输出1：
6.00
样例输入2：
4
0.1 0.2 0.3 0.4
样例输出2：
0.25

相关问题

python7-11 阅览室 分数 20 作者 陈越 单位 浙江大学 天梯图书阅览室请你编写一个

天梯图书阅览室是由陈越教授在浙江大学编写的一款用Python编程语言创建的阅览室系统。该系统的主要功能包括借阅图书、归还图书、查询图书等。

首先，用户可以通过系统进行图书的借阅。用户只需输入图书的编号和借阅数量，系统会检查图书是否可借，并记录借阅信息。同时，系统会显示借阅成功的提示信息，方便用户了解借阅情况。

其次，用户在完成阅读后，可以通过系统归还图书。用户只需输入图书的编号，系统会检查图书是否逾期以及是否借阅过，若符合条件，系统会更新图书的状态为已归还，并提醒用户归还成功。

此外，用户还可以通过系统进行图书的查询。用户可以根据图书的名称、作者或关键字进行查询，系统会提供相关的图书信息，包括图书的名称、作者、出版日期等。同时，用户还可以查看图书的借阅情况，知道当前是否有其他人正在借阅该图书。

天梯图书阅览室还提供了管理员功能。管理员可以对图书进行管理，包括添加图书、删除图书和修改图书信息。管理员还可以查看所有图书的借阅情况，并进行逾期管理。

总结来说，天梯图书阅览室是一款功能齐全的阅览室系统，通过使用Python编程语言，实现了用户的借阅、归还和查询功能，以及管理员的图书管理和逾期管理功能。这个系统可以极大地提高图书管理的效率和便利性，方便用户进行图书的借阅与归还。

c语言7-1 列车调度 分数 25 作者 陈越 单位 浙江大学 火车站的列车调度铁轨的结构

火车站的列车调度是指通过对铁轨进行合理的安排和调度，使得不同的列车能够按照预定的时刻表顺利地到达和离开火车站。这对于维持交通秩序和提高运输效率至关重要。

首先，火车站的铁轨结构应当考虑列车的进站、出站、交会、终点等不同状态下的需要。一般来说，铁轨由主线、岔道和调车场组成。主线是列车运行的主要通道，需要保证线路畅通无阻；岔道则用于分流列车，使得不同的列车可以按照预定的方向进出火车站；调车场则是列车停靠、排列和接发的地方。

其次，列车的调度需要考虑列车的时刻表和运行速度。在编制时刻表时，需要根据列车的始发、途经和终点站之间的距离、客流量以及所需的运行时间等因素进行合理的安排。同时，还需要根据火车站内部的交通流量情况，灵活地调整列车的发车间隔，避免拥堵和延误。

另外，列车的调度还需要考虑到列车车辆的停靠和编排。每趟列车到达火车站后，需要及时清理和检修车辆，并为下一班列车提供足够的时间和空间。在行车过程中，列车的编排应当根据列车的目的地和途径站点进行合理的安排，以防止交叉冲突和阻塞。

总之，火车站的列车调度是一个复杂而重要的任务，需要对铁轨进行合理的结构设计，并根据时刻表和列车运行速度进行精确的调度安排。只有通过科学合理的调度，才能确保列车能够安全、高效地到达和离开火车站。