「PAT乙级真题解析」Basic Level 1100 校庆 (问题分析+完整步骤+伪代码描述+提交通过代码)
乙级的题目训练主要用来熟悉编程语言的语法和形成良好的编码习惯和编码规范。从小白开始逐步掌握用编程解决问题。
PAT (Basic Level) Practice 1100 校庆
问题分析
- 题设给定了一组校友ID, 然后给定了一组来宾ID, 要求输出是校友的来宾中, 最年长的一位。
- 如果来宾中没有校友, 则输出来宾中最年长的一位。
- 由于涉及到查询, 所以本题的重点在于数据的存储与查询。ID是由数字和大写字母组成, 所以需要存储成字符串。
- 查询时的比较可以使用字符串比较函数。
- 同时为了性能考虑, 可能先对要查询的校友ID进行排序, 然后查询时使用二分查找。
- 进一步性能考虑, 存储最值时可以存储最年长校友在数组中的索引而不是直接存储字符串, 避免多次字符串拷贝。
完整描述步骤
- 获取输入: 校友人数, 各个校友的ID
- 对各个校友的ID进行排序
- 初始化记录器:
- 最年长的校友索引 = -1
- 最年长的来宾索引 = -1
- 最年长的校友生日 = “99999999”
- 最年长的来宾生日 = “99999999”
- 出席的来宾是校友的数量 = 0
- 获取输入: 来宾人数, 各个来宾的ID
- 对于每一个来宾的ID:
- 如果来宾的ID在校友ID中:
- 出席的来宾是校友的数量++
- 如果来宾的生日 大于 最年长的校友生日:
- 最年长的校友生日 = 来宾生日
- 如果来宾的ID在校友ID中:
「PAT乙级真题解析」Basic Level 1100 校庆 (问题分析+完整步骤+伪代码描述+提交通过代码)相关推荐
- 「PAT乙级真题解析」Basic Level 1104 天长地久 (问题分析+完整步骤+伪代码描述+提交通过代码)
乙级的题目训练主要用来熟悉编程语言的语法和形成良好的编码习惯和编码规范.从小白开始逐步掌握用编程解决问题. PAT (Basic Level) Practice 1104 天长地久 问题分析 题设要求 ...
- 「PAT乙级真题解析」Basic Level 1033 旧键盘打字 (问题分析+完整步骤+伪代码描述+提交通过代码)
乙级的题目训练主要用来熟悉编程语言的语法和形成良好的编码习惯和编码规范.从小白开始逐步掌握用编程解决问题. PAT乙级BasicLevelPractice 1033 问题分析 题目设定了一个场景: 有 ...
- 「PAT乙级真题解析」Basic Level 1089 狼人杀-简单版 (问题分析+完整步骤+伪代码描述+提交通过代码)
乙级的题目训练主要用来熟悉编程语言的语法和形成良好的编码习惯和编码规范.从小白开始逐步掌握用编程解决问题. PAT (Basic Level) Practice 1089 狼人杀-简单版 问题分析 题 ...
- 「PAT乙级真题解析」Basic Level 1082 射击比赛 (问题分析+完整步骤+伪代码描述+提交通过代码)
乙级的题目训练主要用来熟悉编程语言的语法和形成良好的编码习惯和编码规范.从小白开始逐步掌握用编程解决问题. PAT (Basic Level) Practice 1082 射击比赛 问题分析 题设给定 ...
- 「PAT乙级真题解析」Basic Level 1072 开学寄语 (问题分析+完整步骤+伪代码描述+提交通过代码)
乙级的题目训练主要用来熟悉编程语言的语法和形成良好的编码习惯和编码规范.从小白开始逐步掌握用编程解决问题. PAT乙级BasicLevelPractice 1072 开学寄语 问题分析 题设要求查找学 ...
- 「PAT乙级真题解析」Basic Level 1053 住房空置率 (问题分析+完整步骤+伪代码描述+提交通过代码)
乙级的题目训练主要用来熟悉编程语言的语法和形成良好的编码习惯和编码规范.从小白开始逐步掌握用编程解决问题. PAT乙级BasicLevelPractice 1053 问题分析 题设要求统计符合住房空置 ...
- 「PAT乙级真题解析」Basic Level 1004 (问题分析+完整步骤+伪代码描述+提交通过代码)
乙级的题目训练主要用来熟悉编程语言的语法和形成良好的编码习惯和编码规范.从小白开始逐步掌握用编程解决问题. PAT乙级BasicLevelPractice 1004 需求分析 思路一: 以终为始分解需 ...
- 「PAT乙级真题解析」Basic Level 1031 查验身份证 (问题分析+完整步骤+伪代码描述+提交通过代码)
乙级的题目训练主要用来熟悉编程语言的语法和形成良好的编码习惯和编码规范.从小白开始逐步掌握用编程解决问题. PAT乙级BasicLevelPractice 1031 问题分析 我们看到题目详细地描述了 ...
- 「PAT乙级真题解析」Basic Level 1018 锤子剪刀布 (问题分析+完整步骤+伪代码描述+提交通过代码)
乙级的题目训练主要用来熟悉编程语言的语法和形成良好的编码习惯和编码规范.从小白开始逐步掌握用编程解决问题. PAT乙级BasicLevelPractice 1018 锤子剪刀布 问题分析 题目要求统计 ...
最新文章
- aws s3 静态网站_如何将静态网站或JAMstack应用托管并部署到AWS S3和CloudFront
- Android帧缓冲区（Frame Buffer）硬件抽象层（HAL）模块Gralloc的实现原理分析（4）...
- js动态添加,删除option及add的使用方法
- button标签设置隐藏和显示_离职后我隐藏一张工作表，老板找了一天没找到
- 《统计学》学习笔记之分类数据分析
- [Buzz.Today]2011.06.26
- article之api文档
- [Swift]LeetCode1035.不相交的线 | Uncrossed Lines
- 二进制、十进制、其他进制之间的转换
- 三点估算pmp_【每日一练】PMP项目管理专业资格认证考试练习题（十）
- 苹果也“翻车”，服务器大面积宕机三小时
- Hibernate读书笔记-----事件机制
- 使用u盘安装linux操作系统原理
- 关于cesm中寻找浮力频率N的记录
- ppspp android编译,PPSSPP模拟器通用设置，伪福利
- Unity 汉诺塔Hannota笔记
- 解决微信“聊天界面中的新消息通知”设置按钮不见了问题
- c语言填数字游戏求解过程解读,c语言编程--数字游戏.doc
- java获取过去12个月日期
- 2021-06-07