给出n个正整数和一个正整数m,问n个数字中是否存在一对数字a和b(a<=b),使得a+b=m。如果有多对,输出a最小的那对。
PAT A1043 Is It a Binary Search Tree
发表于
分类于
PAT甲级
给出N个正整数来作为一棵二叉排序树的节点插入排序,问:这串序列是否是该二叉排序树的先序序列或是该二叉排序树的镜像树的先序序列。然后对应输出该树的后序遍历。
PAT A1053 Path of Equal Weight
发表于
分类于
PAT甲级
给定一棵树和每个结点的权值,求所有从根节点到叶子结点的路径,使得每条路径上的结点权值
PAT A1020 Tree Traversals
发表于
分类于
PAT甲级
给出一颗二叉树的后序遍历和中序遍历,求这棵二叉树的层次遍历序列。
PAT A1050 String Subtraction
发表于
分类于
PAT甲级
使用散列思想解决“字符串删去”问题!
PAT A1041 Be Unique
发表于
分类于
PAT甲级
给出N个数字,问按照读入的顺序,哪个数字是第一个在所有数字中只出现一次的数字。如果所有N个数都出现超过一次,就输出“None”。
PAT A1092 To Buy or Not to Buy
发表于
分类于
PAT甲级
给出两个字符串,一个表示摊主的珠子,一个表示eva想买的珠子,如果可以买,则输出“Yes”以及多余珠子的个数;如果不可以买,就输出“No”以及还少的珠子的个数。
PAT A1084 Broken Keyboard
在英文字母不区分大小写的情况下判断在第一个字符串中有哪些字符没有在第二个字符串中出现。
PAT A1095 Cars on Campus
给出N条记录,每条记录给出一辆车的车牌号、当前时刻以及出入校情况(入校(in)还是出校(out))。然后给出K个查询,每个查询给出一个时刻,输出在这个时刻校园内的车辆数。查询完毕后输出在学校停留时间最长的车辆的车牌号(如果有多个,就一并输出)和对应的停留时间。注意:对于同一辆车来说,配对的on和off必须满足在把这辆车的记录按时间顺序排列后,在他们之间不允许出现其他on或者是off的记录;否则将被视为无效记录。
PAT A1055 The World's Richest
发表于
分类于
PAT甲级
给出N个人的姓名、年龄及其拥有的财富值,然后进行K次查询。每次查询要求输出年龄范围在[Amin,Amax]的财富值从大到小前M人的信息。如果财富值相同,则年龄小的优先;如果年龄也相同,则姓名的字典序小的优先。