QQ扫一扫联系
小白鼠再排队
N只小白鼠(1 < N < 100)，每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量，要求按照白鼠重量从小到大的顺序输出它们头上帽子的颜色。帽子的颜色用 “red”，“blue”等字符串来表示。不同的小白鼠可以戴相同颜色的帽子。白鼠的重量用整数表示。
时间限制：1000
内存限制：65536
输入
输入第一行为一个整数N，表示小白鼠的数目。 下面有N行，每行是一只白鼠的信息。第一个为正整数，表示白鼠的重量，不超过整型范围；第二个为字符串，表示白鼠的帽子颜色，字符串长度不超过10个字符。 注意：白鼠的重量各不相同。
输出
按照白鼠的重量从小到大的顺序输出白鼠的帽子颜色。
样例输入
3 30 red 50 blue 40 green
样例输出
red green blue
多余的数
小A同学在完成一个数学题：求给定的10个整数的和。小A同学在求完之后发现和参考答案对不上，检查后发现在求和过程中多计算了一个数，其他过程没有问题。现给出小A计算用的11个数，以及正确的参考答案，请算出小A同学多计算的那一个数。
时间限制：1000
内存限制：65536
输入
第一行11个正整数，每个数小于等于1000000 第二行一个整数，表示参考答案
输出
一个整数，表示多计算的那一个数。
样例输入
2 4 6 8 1 3 5 7 9 5 11 54
样例输出
7
提示
样例中原有的10个数为2 4 6 8 1 3 5 9 5 11，和为54，多余的数为7。
打字员
有一个打字员,他打字的时候有个习惯,从来不用 Shift 来切换大小写,只用 Caps Lock。 现在给他一个地铁站的名字,你需要写一个程序来告诉他,他需要敲击多少下键盘才能打出 这个地铁站名。
时间限制：1000
内存限制：65536
输入
第一行输入一个数字 n (n<1000),表示共有多少个需要处理的车站名。从第 2 到第 n+1 行是这 n 个车站名。车站名由英文字母构成,名字的长度不会超过 100 个字符。已知开始时 键盘是输入小写字母的状态。
输出
这个打字员敲击键盘的次数。
样例输入
5 BeiJingDaXueDongMen AAAaaaBBBbbbABAB AmericanRAILWAY AaAaAa DFjfkdaB
样例输出
31 21 18 12 11
最好的草
奶牛Bessie计划好好享受柔软的春季新草。新草分布在R行C列的牧场里。它想计算一下牧场中的草丛数量。
在牧场地图中，每个草丛要么是单个“#”，要么是有公共边的相邻两个“#”。给定牧场地图，计算有多少个草丛。
例如，考虑如下5行6列的牧场地图
. # . . . .
. . # . . .
. . # . . #
. . . # # .
. # . . . .
这个牧场有5个草丛：一个在第一行，一个在第二列横跨了二、三行，一个在第三行，一个在第四行横跨了四、五列，最后一个在第五行。
时间限制：10000
内存限制：65536
输入
第一行包含两个整数R和C，中间用单个空格隔开。 接下来R行，每行C个字符，描述牧场地图。字符只有“#”或“.”两种。(1 <= R, C <= 100 )
输出
输出一个整数，表示草丛数。
样例输入
5 6 .#.... ..#... ..#..# ...##. .#....
样例输出
5
字符串中最长的连续出现的字符
求一个字符串中最长的连续出现的字符，输出该字符及其出现次数。字符串中无空白字符（空格、回车和tab），如果这样的字符不止一个，则输出出现最早的字符。
时间限制：1000
内存限制：65536
输入
一行，一个不包含空白字符的字符串，字符串长度小于200。
输出
一行，输出最长的连续出现的字符及其最长的连续出现次数，中间以一个空格分开。
样例输入
aaaaadbbbbbcccccccdddddddddd
样例输出
d 10
