内存分配策略下佳适应算法实现与分析.pdfVIP

ProblemA.中位数

题目描述

给定一个长度为N的非降数列，求数列的中位数。

中位数：当有序数列的项数N为奇数时，处于中间位置的变量即为中位数；当N为偶数时，

中位数则为处于中间位置的两个数的平均数。

输入格式

输入数据第一行是一个整数T（1=T=100），表示测试数据的组数。

对于每组测试数据：

第一行是一个正整数N（1=N=100），表示数列长度。

第二行有N个整数，整数之间用空格隔开，所有的整数都不超过100000，表示这个数

列的元素。

输出格式

对于每组测试数据，输出数列的中位数，请不要输出小数点末尾多余的0。

输入样例

2

4

1122

5

11223

输出样例

1.5

2

ProblemB.内存分配

题目描述

在操作系统中，内存分配是非常重要的工作。

已知内存空间由N个内存块组成，这些内存块从1到N编号，进行内存分配时，操作系统

将选择一块大小足够的内存全部分配给请求内存的进程。例如，当进程请求10MB的内存

时，操作系统必须向该进程分配一个不小于10MB的内存块。