编程题 共4道
小白鼠再排队
N只小白鼠（1<N<100)，每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量，要求按照白鼠重量从小到大的顺序输出它们头上帽子的颜色，帽子的颜色用"red","blue"等字符串来表示。不同的小白鼠可以戴相同颜色的帽子。白鼠的重量用整数表示。
时间限制：1000
内存限制：65536
输入
输入第一行为一个整数N,表示小白鼠的数目。下面有N行，每行是一只白鼠的信息。第一个为正整数，表示白鼠的重量，不超过整型范围；第二个为字符串，表示白鼠的帽子颜色，字符串长度不超过10个字符。注意:白鼠的重量各不相同。
输出
按照白鼠的重量从小到大的顺序输出白鼠的帽子颜色。
样例输入
3
30red
50blue
40green
样例输出
red
green
blue
扩号匹配问题
在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写 一个程序，打到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用“$"标注，不能匹配的右括号用”？“标注
时间限制：3000
输入包括多组数据，每组数据一行，包含一个字符串，只包含左右括号和大小写字母，字符串长度不超过100
对每组输出数据，输出两行，第一行包含原始输入字符，第二行由”$"，“？”和空格组成，“$"和？“表示与之对应在的左括号和右括号不能匹配。
(ABCD)(x)
)(rttyy())sss)(
（（ABCD(x)
$$
? ?$