发布时间 : 星期三 文章北航acm试题更新完毕开始阅读656daa3283c4bb4cf7ecd1c0
优越数 时间限制:1000 ms 内存限制:32767 KB 总提交:100 (63 users) 正确提交:59 (59 users) 描述 给定3个数，如果有两个数大于他们的平均数则称这组数为优越数。（定义纯属虚构） 输入 输入第一行是一个整数: 表示测试数据的组数。 对于每组测试数据，仅一行3个整数。 输出 对于每组输入数据输出一行，判断它是否为一组优越数，如果是输出“Yes”（输出不包括引号），否则输出“No”。 样例输入 2 1 2 3 1 4 4 样例输出 No Yes 序列极值 时间限制:1000 ms 内存限制:32767 KB 总提交:88 (54 users) 正确提交:49 (49 users) 描述 给定一个长度为n 的整数序列，要求输出该序列的最小值和最大值。 9
输入 第一行有一个整数，表示测试数据的组数： 对于每组测试数据有两行： 第一行为一个整数 n (n<=1000) 表示序列的长度。 第二行为一个长度为n 的序列(数字范围为0~32767)。 输出 对于每组输入数据，输出一行： 该序列的最小值和最大值（中间用空格隔开） 样例输入 2 3 1 2 3 3 7 2 4 样例输出 1 3 2 7 10
Is It A Tree? 时间限制:1000 ms 内存限制:65536 KB 总提交:44 (13 users) 正确提交:5 (5 users) 描述 “树”是一种很常用的数据结构，一个“树”结构可以为空，或是由单个节点或通过有向边连接而成的多个节点组成，同时它还必须满足以下条件。 其中有一个节点，没有有向边指向它，它被称为“根”节点； 有且仅有一条边指向“树”结构中除根以外的其他节点； 有一个唯一的从根节点指向每个节点的有向边的序列。 举例说明“树”结构，如下图，节点用圆圈表示，有向边用带箭头的线表示。前两幅图表示的是“树”，但是最后一幅不是。 聪明的你需要解决的问题是，我们将给出一组边的描述。对于每一组描述，请判断它所表示的结构是否是“树”。 11
输入 输入包含多组描述，输入末尾由两个负数结束。每一组测试数据由许多“对”数组成，并由一对0作为结尾。每一对数表示一条边，第一个数表示有向边的起点，第二个数表示有向边的终点。节点编号总是大于0的。 节点总数不超过2000。 输出 对于每一组描述，如果它是一个“树”结构，则输出“Case k is a tree.”，反之输出“Case k is not a tree.” 其中k是所给出描述的编号（编号从1开始）。 样例输入 6 8 5 3 5 2 6 4 5 6 0 0 8 1 7 3 6 2 8 9 7 5 7 4 7 8 7 6 0 0 3 8 6 8 6 4 5 3 5 6 5 2 0 0 -1 -1 样例输出 Case 1 is a tree. Case 2 is a tree. Case 3 is not a tree. 12