_今已亭亭如盖矣

Public Bike Management

题目链接： http://www.nowcoder.com/pat/5/problem/4310题目描述：（1）分数分为Ge和Gi两部分，按照总分给学生排名次，如果总分一样，则按照Ge来排； （2）每个学生都有几个志愿，按照志愿高低给学生分配学校； （3）对于名次一样又报了同一学校的学生，该学校只要接收了一个就得接收全部，即便超出了原定的招生名额；题目分析：每次模拟题写得总是很冗长的感觉啊

题目链接： http://www.nowcoder.com/pat/5/problem/4309题目描述：题目要求根据某商品的供应链条，求零售商的销售额之和，零售商的售价不同在于每一级都有涨幅，对不同层的零售商按照所在层求销售额，然后全部加和。 只有叶子结点才是零售商。题目分析：记录树的层数的BFS的变形。代码：#include<iostream>#include<string.h>#i

题目链接： http://www.nowcoder.com/pat/5/problem/4308题目描述：相当于就是模拟处理哈希表，用二次探测法处理冲突。MSize是给的哈希表最大容量，如果它不是素数，需要自己找一个大于MSize的最小素数。数值插入哈希表遇到冲突时，需要通过二次探查的方式找到新的可插入位置，如果找不到，返回“-”。题目分析：m为哈希表的表长。di 是产生冲突的时候的增量序列。

题目链接： http://www.nowcoder.com/pat/5/problem/4307题目描述：求字符串的最长公共后缀。题目分析：跟LeetCode上有道求字符串组的最长公共前缀没啥区别啊，就是反起来从后往前遍历。一边比较一边记录当前最长公共后缀的长度，下一个字符串与当前字符串比较得出来的最长公共后缀长度只可能比当前小或者等于。代码：#include<iostream>#inclu

题目链接 http://www.nowcoder.com/pat/5/problem/4323题目描述：n个节点，按顺序给出每个节点节点的左右孩子的下标，构造出一个数，再给一些整型数据，将这些数据放入对应的树的节点位置，使得构造出一个BST，然后层序输出这颗二叉树上所有节点的key值。题目分析：水题，一开始把题理解错了，以为是先构造玩左边的树，再构造右子树……结果就是按顺序来的。中序遍历的变形

题目链接: http://www.nowcoder.com/pat/5/problem/4322题目大意:判断插入排序还是堆排序。首先判断下是哪种排序，是则以此排序方式再迭代一步。代码:#define _CRT_SECURE_NO_WARNINGS#include<iostream>#include<stdio.h>#include<stdlib.h>#include<string.h

题目链接: http://www.nowcoder.com/pat/5/problem/4319题目大意:1.是统计每个时间校园内有多少辆车2.是找出在校园内呆的时间最久的车比较肉的模拟类问题，知道怎么去除无效的数据，直接模拟就可以了。 有效的配对是指紧挨着的两个in和out，也就是说连续的多个in取最后一个为有效，连续多个out取第一个为有效，最后如果有in没有被匹配，则应该放弃相应的记录

题目链接: http://www.nowcoder.com/pat/5/problem/4321题目大意:要求找出一个线性表中的结点数据绝对值重复的结点，仅保留第一个，其余的按地址连接的顺序去除，并且连接成另一个线性表。分析:水题，用数组下标模拟地址。遍历去重时，利用set不能放重复元素的特性进行判断，如果不能插入结点数据，证明是重复的，模拟链表删除一个结点。代码:#define _CRT_S

题目链接: http://www.nowcoder.com/pat/5/problem/4320题目大意:输入一个整数n，求n的连续约数，n%start(start+1)（start+2)…(start+len-1)，其中start尽可能的小，len尽可能的大。分析:n为int型，12!小于int型取值范围最大值，所以len最大为12。start最小从2开始，1不算。如果len=0的话，说明n

题目链接： http://www.nowcoder.com/pat/5/problem/4109题目描述：这题啊…..好难懂啊。 输入描述： 11 3 25 18 0 46 37 3 19 22 57 56 10 6 0 8 7 10 5 9 1 4 2 3 输出： 5 5 5 2 5 5 5 3 1 3 5输入的第三行是初始比赛顺序。 第6、0、8个mice先组成一组进行比较，