总时间限制: 1000ms 内存限制: 65536kB

描述

判断一个由 a-z 这 26 个字符组成的字符串中哪个字符出现的次数最多

输入

第 1 行是测试数据的组数 n，每组测试数据占 1 行，是一个由 a-z 这 26 个字符组成的字符串
每组测试数据之间有一个空行，每行数据不超过 1000 个字符且非空

输出

n 行，每行输出对应一个输入。一行输出包括出现次数最多的字符和该字符出现的次数，中间是一个空格。
如果有多个字符出现的次数相同且最多，那么输出 ascii 码最小的那一个字符

样例输入

1
2
3
4

2
abbccc

adfadffasdf

总时间限制: 1000ms 内存限制: 65536kB

描述

有三个字符串 S,S1,S2，其中，S 长度不超过 300，S1 和 S2 的长度不超过 10。想检测 S1 和 S2 是否同时在 S 中出现，且 S1 位于 S2 的左边，并在 S 中互不交叉（即，S1 的右边界点在 S2 的左边界点的左侧）。计算满足上述条件的最大跨距（即，最大间隔距离：最右边的 S2 的起始点与最左边的 S1 的终止点之间的字符数目）。如果没有满足条件的 S1，S2 存在，则输出 - 1。

例如，S = “abcd123ab888efghij45ef67kl”, S1=“ab”, S2=“ef”，其中，S1 在 S 中出现了 2 次，S2 也在 S 中出现了 2 次，最大跨距为：18。

输入

三个串：S, S1, S2，其间以逗号间隔（注意，S, S1, S2 中均不含逗号和空格）；

输出

S1 和 S2 在 S 最大跨距；若在 S 中没有满足条件的 S1 和 S2，则输出 - 1。

样例输入

总时间限制: 1000ms 内存限制: 65536kB

描述

给一段英文短文，单词之间以空格分隔（每个单词包括其前后紧邻的标点符号）。请将短文重新排版，要求如下：

每行不超过 80 个字符；每个单词居于同一行上；在同一行的单词之间以一个空格分隔；行首和行尾都没有空格。

输入

第一行是一个整数 n，表示英文短文中单词的数目。其后是 n 个以空格分隔的英文单词（单词包括其前后紧邻的标点符号，且每个单词长度都不大于 40 个字母）。

输出

排版后的多行文本，每行文本字符数最多 80 个字符，单词之间以一个空格分隔，每行文本首尾都没有空格。

样例输入

总时间限制: 1000ms 内存限制: 65536kB

描述

在一个有 180 人的大班级中，存在两个人生日相同的概率非常大，现给出每个学生的名字，出生月日。试找出所有生日相同的学生。

输入

第一行为整数 n，表示有 n 个学生，n ≤ 180。此后每行包含一个字符串和两个整数，分别表示学生的名字（名字第一个字母大写，其余小写，不含空格，且长度小于 20）和出生月 (1 ≤ m ≤ 12) 日 (1 ≤ d ≤ 31)。名字、月、日之间用一个空格分隔

输出

每组生日相同的学生，输出一行，其中前两个数字表示月和日，后面跟着所有在当天出生的学生的名字，数字、名字之间都用一个空格分隔。对所有的输出，要求按日期从前到后的顺序输出。 对生日相同的名字，按名字从短到长按序输出，长度相同的按字典序输出。如没有生日相同的学生，输出”None”

样例输入

1
2
3
4
5
6
7

6
Avril 3 2
Candy 4 5
Tim 3 2
Sufia 4 5
Lagrange 4 5
Bill 3 2

总时间限制: 1000ms 内存限制: 65536kB

描述

在某个字符串（长度不超过 100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用 "$“标注，不能匹配的右括号用”?" 标注.

输入

输入包括多组数据，每组数据一行，包含一个字符串，只包含左右括号和大小写字母，字符串长度不超过 100
注意：cin.getline (str,100) 最多只能输入 99 个字符！

输出

对每组输出数据，输出两行，第一行包含原始输入字符，第二行由 "$","?"和空格组成，"$“和”?" 表示与之对应的左括号和右括号不能匹配。

样例输入

1
2

((ABCD(x)
)(rttyy())sss)(