原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
一、简答题
1、1.小白鼠再排队
N只小白鼠（1N100)，每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的
重量，要求按照白鼠重量从小到大的顺序输出它们头上帽子的颜色，帽子的颜色用
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.
文档评论（0）