随笔分类 -  PAT GPLT

https://www.patest.cn/contests/gplt
L2-007. 家庭房产
摘要：L2-007. 家庭房产 时间限制 400ms 内存限制 65536kB 给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。 输入格式： 输入第一行给出一个正整数N（<=1000），随后N行，每行按下列格式给出一个人的房产： 编号 父 母 k 孩子1 ... 阅读全文
posted @ 2017-04-04 01:07 Simon_X 阅读(306) 评论(0) 推荐(0)
L2-006. 树的遍历
摘要：L2-006. 树的遍历 时间限制 400ms 内存限制 65536 kB 给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（<=30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。 阅读全文
posted @ 2017-03-28 08:59 Simon_X 阅读(174) 评论(0) 推荐(0)
L2-005. 集合相似度
摘要：L2-005. 集合相似度 给定两个整数集合，它们的相似度定义为：Nc/Nt*100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。 输入格式： 输入第一行给出一个正整数N（<=50），是集合的个数。随后N行，每行对应一 阅读全文
posted @ 2017-03-26 19:19 Simon_X 阅读(211) 评论(0) 推荐(0)
L2-004. 这是二叉搜索树吗？
摘要：L2-004. 这是二叉搜索树吗？ 一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点， 其左子树中所有结点的键值小于该结点的键值； 其右子树中所有结点的键值大于等于该结点的键值； 其左右子树都是二叉搜索树。 所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。 给定 阅读全文
posted @ 2017-03-26 19:08 Simon_X 阅读(142) 评论(0) 推荐(0)
L2-003. 月饼
摘要：L2-003. 月饼 月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨， 阅读全文
posted @ 2017-03-26 18:58 Simon_X 阅读(123) 评论(0) 推荐(0)
L2-002. 链表去重
摘要：L2-002. 链表去重 给定一个带整数键值的单链表L，本题要求你编写程序，删除那些键值的绝对值有重复的结点。即对任意键值K，只有键值或其绝对值等于K的第一个结点可以被保留。同时，所有被删除的结点必须被保存在另外一个链表中。 例如：另L为21→-15→-15→-7→15，则你必须输出去重后的链表21 阅读全文
posted @ 2017-03-26 18:51 Simon_X 阅读(207) 评论(0) 推荐(0)
L2-001. 紧急救援
摘要：L2-001. 紧急救援 作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。 当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召 阅读全文
posted @ 2017-03-26 18:44 Simon_X 阅读(257) 评论(0) 推荐(0)