摘要：
题目1511：从尾到头打印链表时间限制：1 秒内存限制：128 兆特殊判题：否提交：6010解决：1805题目描述：输入一个链表，从尾到头打印链表每个节点的值。输入：每个输入文件仅包含一组测试样例。每一组测试案例包含多行，每行一个大于0的整数，代表一个链表的节点。第一行是链表第一个节点的值，依次类推... 阅读全文
摘要：
题目1181：遍历链表时间限制：1 秒内存限制：32 兆特殊判题：否提交：2600解决：1125题目描述：建立一个升序链表并遍历输出。输入：输入的每个案例中第一行包括1个整数：n(1 2 #include 3 #include 4 #include 5 #include 6 #include... 阅读全文
摘要：
题目1518：反转链表时间限制：1 秒内存限制：128 兆特殊判题：否提交：2567解决：948题目描述：输入一个链表，反转链表后，输出链表的所有元素。(hint : 请务必使用链表)输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为一个整数n(0 2 #includ... 阅读全文
摘要：
题目1014：排名时间限制：1 秒内存限制：32 兆特殊判题：否提交：8130解决：2417题目描述： 今天的上机考试虽然有实时的Ranklist，但上面的排名只是根据完成的题数排序，没有考虑每题的分值，所以并不是最后的排名。给定录取分数线，请你写程序找出最后通过分数线的考生，并将他们的成绩按降序打... 阅读全文
摘要：
题目1012：畅通工程时间限制：1 秒内存限制：32 兆特殊判题：否提交：6643解决：2863题目描述： 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达... 阅读全文
摘要：
题目1027：欧拉回路时间限制：1 秒内存限制：32 兆特殊判题：否提交：2844解决：1432题目描述： 欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？输入： 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点... 阅读全文
摘要：
题目1348：数组中的逆序对时间限制：1 秒内存限制：32 兆特殊判题：否提交：2572解决：606题目描述：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。输入：每个测试案例包括两行：第一行包含一个整数n，表示数组中的元素... 阅读全文
摘要：
题目1521：二叉树的镜像时间限制：1 秒内存限制：128 兆特殊判题：否提交：2061解决：560题目描述：输入一个二叉树，输出其镜像。输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为一个整数n(0 2 #include 3 #include 4 #inclu... 阅读全文
摘要：
题目1385：重建二叉树时间限制：1 秒内存限制：32 兆特殊判题：否提交：4419解决：1311题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2... 阅读全文
摘要：
Falling LeavesTime Limit:1000MSMemory Limit:10000KTotal Submissions:4229Accepted:2338DescriptionFigure 1Figure 1 shows a graphical representation of a... 阅读全文