题目：2.简单计算器本题要求你为初学数据结构的小伙伴设计一款简单的利用堆栈执行的计算器。计算器由两个堆栈组成，一个堆栈 S1 存放数字，另一个堆栈 S2 存放运算符。计算器的最下方有一个等号键，每次按下这个键，计算器就执行以下操作：\- 1. 从 S1 中弹出两个数字，顺序为 n1 和 n2；\- 2. 从 S2 中弹出一个运算符 op；\- 3. 执行计算 n2 op n1；\- 4. 将得到的结果压回 S1。直到两个堆栈都为空时，计算结束，最后的结果将显示在屏幕上。时间限制：7000内存限制：65536输入输入首先在第一行给出正整数 N（1 < N ≤ 103），为 S1 中数字的个数。 第二行给出 N 个绝对值不超过 100 的整数；第三行给出 N-1 个运算符 —— 这里仅考虑 `+`、`-`、`*`、`/` 这四种运算。一行中的数字和符号都以空格分隔。输出将输入的数字和运算符按给定顺序分别压入堆栈 S1 和 S2，将执行计算的最后结果输出。注意所有的计算都只取结果的整数部分。题目保证计算的中间和最后结果的绝对值都不超过 109。 如果执行除法时出现分母为零的非法操作，则在一行中输出：`ERROR: X/0`，其中 `X` 是当时的分子。然后结束程序。样例输入样例1：540 5 8 3 2/ * - +样例2：52 5 8 4 4\* / - +样例输出样例1：2样例2：ERROR: 5/0

题目：1.链表去重给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。时间限制：5000内存限制：65536输入输入在第一行给出 L 的第一个结点的地址和一个正整数 N（≤ 105，为结点总数）。一个结点的地址是非负的 5 位整数，空地址 NULL 用 -1 来表示。 随后 N 行，每行按以下格式描述一个结点： 地址 键值 下一个结点 其中`地址`是该结点的地址，`键值`是绝对值不超过104的整数，`下一个结点`是下个结点的地址。输出首先输出去重后的链表，然后输出被删除的链表。每个结点占一行，按输入的格式输出。样例输入00100 599999 -7 8765423854 -15 0000087654 15 -100000 -15 9999900100 21 23854样例输出00100 21 2385423854 -15 9999999999 -7 -100000 -15 8765487654 15 -1

题目：4.

题目：3.

题目：2.扩号匹配问题在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写 一个程序，打到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用“$"标注，不能匹配的右括号用”？“标注时间限制：3000内存限制：65536输入输入包括多组数据，每组数据一行，包含一个字符串，只包含左右括号和大小写字母，字符串长度不超过100输出对每组输出数据，输出两行，第一行包含原始输入字符，第二行由”$"，“？”和空格组成，“$"和？“表示与之对应在的左括号和右括号不能匹配。样例输入(ABCD)(x))(rttyy())sss)(样例输出（（ABCD(x)$$)(rttyy())sss)(? ?$

题目：1.小白鼠再排队N只小白鼠（1<N<100)，每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量，要求按照白鼠重量从小到大的顺序输出它们头上帽子的颜色，帽子的颜色用"red","blue"等字符串来表示。不同的小白鼠可以戴相同颜色的帽子。白鼠的重量用整数表示。时间限制：1000内存限制：65536输入输入第一行为一个整数N,表示小白鼠的数目。下面有N行，每行是一只白鼠的信息。第一个为正整数，表示白鼠的重量，不超过整型范围；第二个为字符串，表示白鼠的帽子颜色，字符串长度不超过10个字符。注意:白鼠的重量各不相同。输出按照白鼠的重量从小到大的顺序输出白鼠的帽子颜色。样例输入330red50blue40green样例输出redgreenblue

题目：词频统计 请编写程序，对一段英文文本，统计其中所有不同单词的个数，以及词频最大的前10%的单词。 所谓“单词”，是指由不超过80个单词字符组成的连续字符串，但长度超过15的单词将只截取保留前15个单词字符。而合法的“单词字符”为大小写字母、数字和下划线，其它字符均认为是单词分隔符。 时间限制：8000 内存限制：65536 输入 输入给出一段非空文本，最后以符号#结尾。输入保证存在至少10个不同的单词。 输出 在第一行中输出文本中所有不同单词的个数。注意“单词”不区分英文大小写，例如“PAT”和“pat”被认为是同一个单词。 随后按照词频递减的顺序，按照词频:单词的格式输出词频最大的前10%的单词。若有并列，则按递增字典序输出。 样例输入 This is a test. The word “this” is the word with the highest frequency. Longlonglonglongword should be cut off, so is considered as the same as longlonglonglonee. But this_8 is different than this, and this, and this…# this line should be ignored. 样例输出 23 5:this 4:is 提示 （注意：虽然样例里单词the也出现了4次，但因为我们只要输出前10%（即23个单词中的前2个）单词，而按照字母序，the排第3位，所以不输出。）

题目：智能陪护 智能陪护系统是一个自动为老人们分配机器人护工的系统。系统中有若干个机器人排队候选，当有老人下单时，系统自动将队列最前面的机器人派送给老人，该机器人就在老人下单的当天上岗了。当老人结算时，这个机器人就立刻结束任务，回到队列末尾排队等待下一次任务，必要时可以在当天就开始接任务。 本题就请你实现这样一个自动分配功能。 时间限制：6000 内存限制：65536 输入 输入在第一行中给出 2 个正整数：N（≤ 104）是机器人护工的数量—— 这里假设所有机器人护工从 1 到 N 编号，且一开始按照编号升序在系统队列中排队；K（≤ 105）是系统订单信息的条数。随后 K 行，每行给出一条订单信息，格式为： 老人ID 指令 日期 其中 老人ID是一个长度不超过 5 的字符串，由英文小写字母和数字组成；指令 为 1 表示下单，为 0 表示结算；日期是按照 年年年年月月日日 格式给出的，保证是一个 2022 年 1 月 1 日到 3022 年 12 月 31 日 之间的合法日期。 题目保证所有数据合理，即对每位老人，结算一定发生在下单之后，结算了一单才允许下另一单，且不存在只有下单没有结算、或只有结算没有下单的数据。 输出 按照下单的时间顺序，输出机器人护工的分配信息，每行输出一条，格式为： 老人ID - 机器人护工编号 如果同一天有多位老人下单或结算，保证先处理结算的，使得机器人能及时回到队列。对于同时下达相同指令的，则按照老人ID的升序排队处理。如果一位老人下单时，系统中没有机器人护工了，则需要等待。如果到老人结算时，都没有等到一位护工，则对应输出 老人ID - NONE 最后在一行中顺序输出队列中的机器人护工的编号。要求数字间以 1 个空格分隔，行首尾不得有多余空格。 样例输入 3 10 a01 0 20220202 a04 1 20220103 a02 1 20220101 a05 0 20220202 a03 1 20220101 a03 0 20220202 a04 0 20220201 a02 0 20220102 a05 1 20220101 a01 1 20220101 样例输出 a01 - 1 a02 - 2 a03 - 3 a05 - 2 a04 - NONE 1 3 2

题目：彩虹瓶 彩虹瓶的制作过程（并不）是这样的：先把一大批空瓶铺放在装填场地上，然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里。 假设彩虹瓶里要按顺序装 N 种颜色的小球（不妨将顺序就编号为 1 到 N）。现在工厂里有每种颜色的小球各一箱，工人需要一箱一箱地将小球从工厂里搬到装填场地。如果搬来的这箱小球正好是可以装填的颜色，就直接拆箱装填；如果不是，就把箱子先码放在一个临时货架上，码放的方法就是一箱一箱堆上去。当一种颜色装填完以后，先看看货架顶端的一箱是不是下一个要装填的颜色，如果是就取下来装填，否则去工厂里再搬一箱过来。 如果工厂里发货的顺序比较好，工人就可以顺利地完成装填。例如要按顺序装填 7 种颜色，工厂按照 7、6、1、3、2、5、4 这个顺序发货，则工人先拿到 7、6 两种不能装填的颜色，将其按照 7 在下、6 在上的顺序堆在货架上；拿到 1 时可以直接装填；拿到 3 时又得临时码放在 6 号颜色箱上；拿到 2 时可以直接装填；随后从货架顶取下 3 进行装填；然后拿到 5，临时码放到 6 上面；最后取了 4 号颜色直接装填；剩下的工作就是顺序从货架上取下 5、6、7 依次装填。 但如果工厂按照 3、1、5、4、2、6、7 这个顺序发货，工人就必须要愤怒地折腾货架了，因为装填完 2 号颜色以后，不把货架上的多个箱子搬下来就拿不到 3 号箱，就不可能顺利完成任务。 另外，货架的容量有限，如果要堆积的货物超过容量，工人也没办法顺利完成任务。例如工厂按照 7、6、5、4、3、2、1 这个顺序发货，如果货架够高，能码放 6 只箱子，那还是可以顺利完工的；但如果货架只能码放 5 只箱子，工人就又要愤怒了…… 本题就请你判断一下，工厂的发货顺序能否让工人顺利完成任务。 时间限制：6000 内存限制：65536 输入 输入首先在第一行给出 3 个正整数，分别是彩虹瓶的颜色数量 N（1 < N ≤ 103）、临时货架的容量 M（< N）、以及需要判断的发货顺序的数量 K。 随后 K 行，每行给出 N 个数字，是 1 到N 的一个排列，对应工厂的发货顺序。 一行中的数字都以空格分隔。 输出 对每个发货顺序，如果工人可以愉快完工，就在一行中输出 YES；否则输出 NO。 样例输入 7 5 3 7 6 1 3 2 5 4 3 1 5 4 2 6 7 7 6 5 4 3 2 1 样例输出 YES NO NO

题目：区块反转 给定一个单链表 L，我们将每 K 个结点看成一个区块（链表最后若不足 K 个结点，也看成一个区块），请编写程序将 L 中所有的区块链反转。例如：给定 L 为 1→2→3→4→5→6→7→8，K 为 3，则输出应该为 7→8→4→5→6→1→2→3。 时间限制：6000 内存限制：65535 输入 每个输入包含 1 个测试用例。每个测试用例第 1 行给出第 1 个结点的地址、结点总个数正整数 N (≤ 105)、以及正整数 K (≤ N)，即区块的大小。结点的地址是 5 位非负整数，NULL 地址用 -1 表示。 接下来有 N 行，每行格式为： Address Data Next 其中 Address 是结点地址，Data 是该结点保存的整数数据，Next 是下一结点的地址。 输出 对每个测试用例，顺序输出反转后的链表，其上每个结点占一行，格式与输入相同。 样例输入 00100 8 3 71120 7 88666 00000 4 99999 00100 1 12309 68237 6 71120 33218 3 00000 99999 5 68237 88666 8 -1 12309 2 33218 样例输出 71120 7 88666 88666 8 00000 00000 4 99999 99999 5 68237 68237 6 00100 00100 1 12309 12309 2 33218 33218 3 -1