一、简答题
1、1.小白鼠再排队
N只小白鼠（1<N<100)，每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量，要求按照白鼠重量从小到大的顺序输出它们头上帽子的颜色，帽子的颜色用"red","blue"等字符串来表示。不同的小白鼠可以戴相同颜色的帽子。白鼠的重量用整数表示。
时间限制：1000
内存限制：65536
输入
输入第一行为一个整数N,表示小白鼠的数目。下面有N行，每行是一只白鼠的信息。第一个为正整数，表示白鼠的重量，不超过整型范围；第二个为字符串，表示白鼠的帽子颜色，字符串长度不超过10个字符。注意:白鼠的重量各不相同。
输出
按照白鼠的重量从小到大的顺序输出白鼠的帽子颜色。
样例输入
3
30red
50blue
40green
样例输出
red
green
blue
解析：
程序首先定义了一个结构体Mouse，用于存储每只小白鼠的重量和帽子颜色。然后，程序读取小白鼠的数量N和每只小白鼠的信息，并将这些信息存储在mice数组中。接下来，程序使用冒泡排序算法对mice数组进行排序，排序的依据是每只小白鼠的重量。最后，程序按照排序后的顺序输出每只小白鼠的帽子颜色。
2、2.扩号匹配问题
在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写 一个程序，打到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用“$"标注，不能匹配的右括号用”？“标注
时间限制：3000
内存限制：65536
输入
输入包括多组数据，每组数据一行，包含一个字符串，只包含左右括号和大小写字母，字符串长度不超过100
输出
对每组输出数据，输出两行，第一行包含原始输入字符，第二行由”$"，“？”和空格组成，“$"和？“表示与之对应在的左括号和右括号不能匹配。
样例输入
(ABCD)(x)
)(rttyy())sss)(
样例输出
（（ABCD(x)
$$
)(rttyy())sss)(
? ?$
解析：
该问题的关键在于如何实现括号的匹配过程。由于输入字符串长度不超过100个字符，我们可以使用暴力枚举的方法来解决该问题。遍历每个字符，遇到左括号时尝试向右查找最近的右括号进行匹配。如果找到了匹配的右括号，则将该左括号标注为"$“，并将该右括号标注为”?“；如果未找到匹配的右括号，则将该左括号标注为”$"，并输出整个字符串结果和无法匹配的左括号位置信息。由于题目要求输出原始输入字符和无法匹配的括号位置信息，因此在输出结果时需要同时输出原始字符串和标注后的结果字符串。此外，还需要注意内存限制和字符串长度的限制条件，以避免出现越界等错误情况。在实际编写程序时，需要注意代码的效率和正确性。例如可以使用栈等数据结构来辅助实现括号的匹配过程，以提高程序的效率和准确性。同时还需要注意输入输出的格式要求和数据类型限制等问题。
3、3.
4、4.
喵呜刷题：让学习像火箭一样快速，快来微信扫码，体验免费刷题服务，开启你的学习加速器！
