今天开个坑，分类整理PAT甲级题目（https://pintia.cn/problem-sets/994805342720868352/problems/type/7）中1051~1100部分。语言是modern C++。
为什么要整理呢，因为我2019年9月要考PAT甲级，虽然是第一次考，虽然只学了数据结构（https://mooc.study.163.com/course/1000033001?tid=2402970002#/info），但我要冲着高分（2019年9月8日更新：满分）去。
下面的表格简述了这50道题的大意，并进行了分类。
| 题号 | 标题 | 分数 | 大意 | 类型 |
| 1051 | Pop Sequence | 25 | 判断一个序列是否是pop序列 | 理论 |
| 1052 | Linked List Sorting | 25 | 链表排序 | 理论 |
| 1053 | Path of Equal Weight | 30 | 寻找树中一定权重的路径 | 树 |
| 1054 | The Dominant Color | 20 | 寻找出现最多的数 | 线性 |
| 1055 | The World's Richest | 25 | 限定范围排序结果 | 排序 |
| 1056 | Mice and Rice | 25 | 分组排序 | 排序 |
| 1057 | Stack | 30 | 一个有中位数功能的stack | 理论 |
| 1058 | A+B in Hogwarts | 20 | 特殊进制加法 | 计算 |
| 1059 | Prime Factors | 25 | 分解素因数 | 计算 |
| 1060 | Are They Equal | 25 | 一定精度下两数是否相等 | 计算 |
| 1061 | Dating | 20 | 寻找字符串中相同字符 | 线性 |
| 1062 | Talent and Virtue | 25 | 一定规则的排序 | 排序 |
| 1063 | Set Similarity | 25 | 集合相似度 | 集合 |
| 1064 | Complete Binary Search Tree | 30 | 完全二叉搜索树 | 树 |
| 1065 | A+B and C (64bit) | 20 | 大数加法与比较 | 计算 |
| 1066 | Root of AVL Tree | 25 | AVL树的根 | 树 |
| 1067 | Sort with Swap(0, i) | 25 | 通过与0号元素交换来排序 | 数学 |
| 1068 | Find More Coins | 30 | 子集和问题 | 算法 |
| 1069 | The Black Hole of Numbers | 20 | 黑洞数 | 计算 |
| 1070 | Mooncake | 25 | 背包问题 | 算法 |
| 1071 | Speech Patterns | 25 | 寻找出现最多的单词 | 线性 |
| 1072 | Gas Station | 30 | 最短距离最大，距离不超限 | 图 |
| 1073 | Scientific Notation | 20 | 科学计数法还原 | 计算 |
| 1074 | Reversing Linked List | 25 | 分段逆转链表 | 理论 |
| 1075 | PAT Judge | 25 | 复杂排序 | 排序 |
| 1076 | Forwards on Weibo | 30 | 一定层数的转发计数 | 图 |
| 1077 | Kuchiguse | 20 | 字符串共同后缀 | 线性 |
| 1078 | Hashing | 25 | 散列 | 散列 |
| 1079 | Total Sales of Supply Chain | 25 | 计算供应链总销售额 | 图 |
| 1080 | Graduate Admission | 30 | 志愿与录取 | 排序 |
| 1081 | Rational Sum | 20 | 有理数加法 | 计算 |
| 1082 | Read Number in Chinese | 25 | 中文读数 | 线性 |
| 1083 | List Grades | 25 | 限定范围排序结果 | 排序 |
| 1084 | Broken Keyboard | 20 | 比较两序列的差异 | 线性 |
| 1085 | Perfect Sequence | 25 | 符合约束的最大数列长度 | 集合 |
| 1086 | Tree Traversals Again | 25 | 中序遍历逆推 | 树 |
| 1087 | All Roads Lead to Rome | 30 | 复杂权重的最短路径问题 | 图 |
| 1088 | Rational Arithmetic | 20 | 有理数运算 | 计算 |
| 1089 | Insert or Merge | 25 | 判断插入排序或归并排序 | 理论 |
| 1090 | Highest Price in Supply Chain | 25 | 供应链最高价格 | 图 |
| 1091 | Acute Stroke | 30 | 超过阈值的空间体积之和 | 图 |
| 1092 | To Buy or Not to Buy | 20 | 判断子集 | 集合 |
| 1093 | Count PAT's | 25 | 数子串 | 数学 |
| 1094 | The Largest Generation | 25 | 树中元素最多的层 | 树 |
| 1095 | Cars on Campus | 30 | 模拟车辆进出 | 线性 |
| 1096 | Consecutive Factors | 20 | 最长连续因数 | 计算 |
| 1097 | Deduplication on a Linked List | 25 | 链表去重 | 理论 |
| 1098 | Insertion or Heap Sort | 25 | 判断插入排序或堆排序 | 理论 |
| 1099 | Build A Binary Search Tree | 30 | 建立二叉搜索树 | 树 |
| 1100 | Mars Numbers | 20 | 进制转换 | 计算 |
一共分了10类：
计算，一些纯数学计算的题，如进制转换；
线性，算法时间复杂度为常数或线性的题，如字符串类；
理论，以理论为背景的题，如链表操作、判断何种排序算法；
集合，以集合为主要工具的题；
树，以树为背景或主要工具的题；
图，需要建立图的题；
排序，纯排序题；
散列，涉及到散列的题；
数学，需要组合数学知识的题；
算法，用到算法设计课程中强调的算法的题，如贪心算法。
一些题目比较少的类别可能会并在一起讲。此外，我发现有些知识点在这50道题里面没有出现过（目前发现，我只粗略地看过一遍），可能会有一篇文章来补充。
每种类型的题目我会总结共性，简述可能的变形，最后挑一两道较难的放上代码。
最后说一下笔者的编码习惯。
喜欢C++11，几乎没有一道题我的代码是可以在C++98/03的标准下通过的。有时候我会忘记一个特性是不是来自C++14/17，但是我保证此系列中所有代码都可以在PAT OJ的g++编译器中通过编译并AC。
喜欢换行。左右大括号都独占一行，没有大括号的if、while、for等block会换行并缩进。
喜欢用 std::vector ，几乎不会根据输入上限建立数组。这是因为我是玩单片机的，没那么多内存可以浪费。 std::vector 在初始化时确定好大小或用 reserve(...) 分配好空间后效率还是可以的。
喜欢用 std::cin 和 std::cout 做输入输出，因为我没参加过计算机竞赛，没遇到过严格的时间限制。既然C++提供了类型安全的输入输出方式，那就用。
喜欢用C++中各种“++”的部分。按使用率从高到低排序应该是类、运算符重载、模板、继承。关于继承我以后会单独开一个专题系列。
我自认为我的代码是现代的、优雅的。如果你有办法让我的代码更优雅，欢迎评论。这种优雅确实会带来一定的代码膨胀与性能损失，如果你受不了，可以去参考别人的代码。
文章链接（已完结）：