
PAT
心向阳光2014
这个作者很懒,什么都没留下…
展开
-
L3-010. 是否完全二叉搜索树
将一系列给定数字顺序插入一个初始为空的二叉搜索树(定义为左子树键值大,右子树键值小),你需要判断最后的树是否一棵完全二叉树,并且给出其层序遍历的结果。建立排序二叉树,判断是否是完全二叉树,判断方法,给排序二叉树编号(层次遍历的过程中给),如果存在编号大于n则不是完全二叉树。输入格式:输入第一行给出一个不超过20的正整数N;第二行给出N个互不相同的正整数,其间以空格分隔。输出格式原创 2016-07-18 10:45:42 · 1379 阅读 · 0 评论 -
L2-014. 列车调度
火车站的列车调度铁轨的结构如下图所示。Figure两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开,则至少需要多少条平行铁轨用于调度?提示:可以借助s原创 2016-07-18 10:55:24 · 2370 阅读 · 0 评论 -
L2-015. 互评成绩
学生互评作业的简单规则是这样定的:每个人的作业会被k个同学评审,得到k个成绩。系统需要去掉一个最高分和一个最低分,将剩下的分数取平均,就得到这个学生的最后成绩。本题就要求你编写这个互评系统的算分模块。输入格式:输入第一行给出3个正整数N(34,学生总数)、k(3输出格式:按非递减顺序输出最后得分最高的M个成绩,保留小数点后3位。分数间有1个空格,行首尾不得有多余空格。输入样例:原创 2016-07-18 11:05:04 · 2768 阅读 · 0 评论 -
团体程序设计天梯赛-练习集 L1-001~L1-008
L1-001Hello World(5分)这道超级简单的题目没有任何输入。你只需要在一行中输出著名短句“Hello World!”就可以了。输入样例:无输出样例:Hello World!#include <iostream>using namespace std;int main(){ cout<<"Hello ...原创 2019-03-16 11:04:37 · 477 阅读 · 0 评论 -
华为杯山东理工大学第二届团体程序设计天梯赛热身赛 部分题解
7-1Welcome to You!(5分)本题要求编写程序,输出一个短句“Welcome to You!”。输入格式:本题目没有输入。输出格式:在一行中输出短句“Welcome to You!”。#include <iostream>using namespace std;int main(){ cout << "Welc...原创 2019-03-16 18:08:39 · 560 阅读 · 0 评论 -
华为杯山东理工大学第二届团体程序设计天梯赛
7-112-24小时制(15分)编写一个程序,要求用户输入24小时制的时间,然后显示12小时制的时间。输入格式:输入在一行中给出带有中间的:符号(半角的冒号)的24小时制的时间,如12:34表示12点34分。当小时或分钟数小于10时,均没有前导的零,如5:6表示5点零6分。提示:在scanf的格式字符串中加入:,让scanf来处理这个冒号。输出格式:在一行中输出这个时...原创 2019-03-17 16:37:37 · 1003 阅读 · 0 评论