摘要： 题目1014：排名时间限制：1 秒内存限制：32 兆特殊判题：否提交：5427解决：1314题目描述： 今天的上机考试虽然有实时的Ranklist，但上面的排名只是根据完成的题数排序，没有考虑每题的分值，所以并不是最后的排名。给定录取分数线，请你写程序找出最后通过分数线的考生，并将他们的成绩按降序打印。输入： 测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人数N ( 0 < N < 1000 )、考题数M ( 0 < M < = 10 )、分数线（正整数）G；第2行排序给出第1题至第M题的正整数分值；以下N行，每行给出一名考生的准考证号（长度不超过20的字符 阅读全文

摘要： 题目1467：二叉排序树时间限制：1 秒内存限制：128 兆特殊判题：否提交：1169解决：456题目描述： 二叉排序树，也称为二叉查找树。可以是一颗空树，也可以是一颗具有如下特性的非空二叉树： 1. 若左子树非空，则左子树上所有节点关键字值均不大于根节点的关键字值； 2. 若右子树非空，则右子树上所有节点关键字值均不小于根节点的关键字值； 3. 左、右子树本身也是一颗二叉排序树。 现在给你N个关键字值各不相同的节点，要求你按顺序插入一个初始为空树的二叉排序树中，每次插入后成功后，求相应的父亲节点的关键字值，如果没有父亲节点，则输出-1。输入： 输入包含多组测试数据，每组测试数据两行。第一行. 阅读全文

摘要： 第三题：二叉树前序遍历Accept:15Submit:33Time Limit:1000MSMemory Limit:65536KBDescription给定一棵有n个结点的二叉树，结点的编号为0~n-1。请你编写程序输出二叉树的前序遍历序列。Input输入的第一行是一个正整数t(1 < t < 20)，表示有t组测试用例。对于每组测试用例，第一行是一个整数n(0 < n < 20)，表示二叉树结点个数。第二行是一个数r(0≤r≤n-1)，二叉树根结点的编号。后面有n-1行，表示二叉树n-1条边的信息。每行三个数a,b,c，三个数间由空格隔开，其中0≤a,b≤n-1且a 阅读全文

摘要： 二叉排序树的后序遍历Accept:28Submit:223Time Limit:1000MSMemory Limit:65536KBDescription给定一个二叉排序树的前序遍历，输出其后序遍历。此二叉排序树中元素互不相同，节点的左儿子比节点小，右儿子比节点大。Input第一行有一个整数T，表示一共有T组测试数据。对于每组测试数据，第一行一个整数N，表示排序树中有N个元素(0 < N < = 100)。接下来有N个互不相同的整数，表示此二叉树的前序遍历序列。Output每组测试数据输出一行，包含N个整数，表示该组排序树的后序遍历，整数之间用空格隔开。Sample Input13 阅读全文