代码欢乐豆

sdut22级数据结构第三次机测，供大家复习参考

sdut22级数据结构第三次机测，供大家复习参考

给定公司 n 名员工的工龄，要求按工龄增序输出每个工龄段有多少员工。

给定大量手机用户通话记录，找出其中通话次数最多的聊天狂人。

为了选择出一个完整的面部，森森决定让用户选择面部上的两个像素点A和B，则连接这两个点的直线就将图像分为两部分，然后在这两部分中分别寻找一条从A到B且与轮廓重合程度最高的曲线，就可以拼出用户的面部了。输入第1行给出两个正整数N(≤100)和M，其中N是任务交接点（即衔接相互依赖的两个子任务的节点，例如：若任务2要在任务1完成后才开始，则两任务之间必有一个交接点）的数量。随后 n 行，每行给出一个子任务的依赖集合：首先给出依赖集合中的子任务数 k，随后给出 k 个子任务编号，整数之间都用空格分隔。

sdut22级数据结构第二次机测，供大家复习参考

sdut22级数据结构第一次机测，供大家复习参考

7-1 还原二叉树给定一棵二叉树的前序遍历序列和中序遍历序列，要求计算该二叉树的高度。

各位小伙伴们，对于KMP难以理解请跳转。

设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔，并且当不同窗口同时处理完2个顾客时，A窗口顾客优先输出。

已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。

给定K个整数组成的序列{ N1​, N2​, ..., NK​ }，“连续子列”被定义为{ Ni​, Ni+1​, ..., Nj​ }，其中 1≤i≤j≤K。输入一个可能包含若干（至少1个）单词的句子（可以假设每个单词之间有且仅有一个空格，标点符号视为单词的组成部分），输出每个单词逆置后的英文句子（参看样例输出）。输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。删除元素值在[x,y]之间的所有元素后，输出新的顺序表。