PAT1035. 插⼊与归并(25)

根据维基百科的定义：插⼊排序是迭代算法，逐⼀获得输⼊数据，逐步产⽣有序的输出序列。每步迭代中，算法从输⼊序列中取出⼀元素，将之插⼊有序序列中正确的位置。如此迭代直到全部元素有序。归并排序进⾏如下迭代操作：⾸先将原始序列看成N个只包含1个元素的有序⼦序列，然后每次迭代归并两个相邻的有序⼦序列，直到最后

PAT1033. 旧键盘打字

旧键盘上坏了⼏个键，于是在敲⼀段⽂字的时候，对应的字符就不会出现。现在给出应该输⼊的⼀段⽂字、以及坏掉的那些键，打出的结果⽂字会是怎样？输入输⼊在2⾏中分别给出坏掉的那些键、以及应该输⼊的⽂字。其中对应英⽂字⺟的坏键以⼤写给出；每段⽂字是不超过105个字符的串。可⽤的字符包括字⺟[a-z, A-Z]

PAT1032 挖掘机技术哪家强

为了用事实说明挖掘机技术到底哪家强，PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入输入在第1行给出不超过10^5的正整数N，即参赛人数。随后N行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从1开始连续编号）、及其比赛成绩（百分制），中间以空格分隔。6

PAT1031. 查验身份证

PAT1030 完美数列

给定⼀个正整数数列，和正整数p，设这个数列中的最⼤值是M，最⼩值是m，如果M <= m * p，则称这个数列是完美数列。现在给定参数p和⼀些正整数，请你从中选择尽可能多的数构成⼀个完美数列。输入输⼊第⼀⾏给出两个正整数N和p，其中N（<= 105）是输⼊的正整数的个数，p（<= 1

PAT1029. 旧键盘

PAT1028. 人口普查

某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过200岁的老人，而今天是2014年9月6日，所以超过200岁的生日和未出生的生日都是不合理的，应该被过滤掉。输入输入在第一行给出正整数N，取

pat1027. 打印沙漏

PAT1026. 程序运行时间

PAT1025 反转链表

给定一个常数 K 以及一个单链表 L，请编写程序将 L 中每 K 个结点反转。例如：给定 L 为 1→2→3→4→5→6，K 为 3，则输出应该为 3→2→1→6→5→4；如果 K 为 4，则输出应该为 4→3→2→1→5→6，即最后不到 K 个元素不反转。输入每个输入包含 1 个测试用例。每个测试