乙级的题目训练主要用来熟悉编程语言的语法和形成良好的编码习惯和编码规范。从小白开始逐步掌握用编程解决问题。
PAT乙级BasicLevelPractice 1065 单身狗
问题分析
题设给定几组数对, 代表几对情侣, 随后给出一组数, 要求判断哪些数没有和它的情侣数一起出现在这组数中.
看到这里, 这道题明显是一道查找题/搜索题, 搜索题的主要核心是数据存储与比较。
于是这里只涉及5位整数, 所以存储用整型数组存储即可, 数组的索引和索引位置所存储数值代表一对情侣数。
而查找的过程, 只需要使用一个数组作为是否出席的标志位数组, 将给出的所有数作为索引值, 索引位置值置为1, 代表这些数出现过。
然后再次遍历给定的这组数, 对于每一个数, 先从第一个数组中拿到其对应的情侣数, 然后到标志位数组中查看这个情侣数索引位置的值是否为1,
如果标志位数组值为1, 所以这个数的情侣数也出现在给定的数中; 是题设要求的单身狗数, 需要将其输出.
于是输出的时候要按照递增顺序, 所以我们可以用一个是否是单身狗数标志位的数组再次记录这些数, 然后按照索引顺序输出;
完整描述步骤
- 获取输入: 情侣数对数;
- 初始化情侣数记录器
- 对于每一对情侣数:
- 第一个数作为记录器的键(索引), 第二个数作为对应值
- 同时, 第二个数作为记录器的键(索引), 第一个数作为对应值
- 获取输入: 当场人数, 到场的人的ID
- 初始化到场标志位记录器
- 对于每一个ID, 将其在到场标志位记录器中的值置为1, 代表这个人出席了活动
- 初始化单身狗记录器