总时间限制: 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

描述

请开发一个自上而下的模块化程序，用于完成以下任务
a) 读取两个整数数组，数组的元素未经排序。
b) 将数组元素按递增排序。
c) 将已排序的数组合并。
d) 显示已排序的列表。
使用函数来完成以上每个任务。主函数中只包含函数调用。

输入

输入三行
第一行两个数字 表示两个数组元素的个数
第二行第一个数组
第三行第二个数组

输出

输出一行，合并后的数组，注意这时仍然是第一个数组在前，第二个数组在后
两个数组分别排序，但是合并的数组并没有排序
注意看例子！！！！！

样例输入

1
2
3

4 5
2 3 4 1
3 4 5 1 2

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

描述

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

输入

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

输出

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

样例输入

1
2

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

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

描述

给定一个 n*n 的矩阵（3 <= n <= 100，元素的值都是非负整数）。通过 (n-1) 次实施下述过程，可把这个矩阵转换成一个 1*1 的矩阵。每次的过程如下：

首先对矩阵进行行归零：即对每一行上的所有元素，都在其原来值的基础上减去该行上的最小值，保证相减后的值仍然是非负整数，且这一行上至少有一个元素的值为 0。

接着对矩阵进行列归零：即对每一列上的所有元素，都在其原来值的基础上减去该列上的最小值，保证相减后的值仍然是非负整数，且这一列上至少有一个元素的值为 0。

然后对矩阵进行消减：即把 n*n 矩阵的第二行和第二列删除，使之转换为一个 (n-1)*(n-1) 的矩阵。

下一次过程，对生成的 (n-1)*(n-1) 矩阵实施上述过程。显然，经过 (n-1) 次上述过程， n*n 的矩阵会被转换为一个 1*1 的矩阵。

请求出每次消减前位于第二行第二列的元素的值。

输入

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

描述

给定一个 5*5 的矩阵，每行只有一个最大值，每列只有一个最小值，寻找这个矩阵的鞍点。
鞍点指的是矩阵中的一个元素，它是所在行的最大值，并且是所在列的最小值。
例如：在下面的例子中（第 4 行第 1 列的元素就是鞍点，值为 8 ）。
11 3 5 6 9
12 4 7 8 10
10 5 6 9 11
8 6 4 7 2
15 10 11 20 25

输入

输入包含一个 5 行 5 列的矩阵

输出

如果存在鞍点，输出鞍点所在的行、列及其值，如果不存在，输出 "not found"

样例输入

1
2
3
4
5

11 3 5 6 9
12 4 7 8 10
10 5 6 9 11
8  6 4 7 2
15 10 11 20 25

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

描述

4 名专家对 4 款赛车进行评论
1）A 说：2 号赛车是最好的；
2）B 说：4 号赛车是最好的；
3）C 说：3 号赛车不是最好的；
4）D 说： B 说错了。
事实上只有 1 款赛车最佳，且只有 1 名专家说对了，其他 3 人都说错了。
请编程输出最佳车的车号，以及说对的专家。

输入

无输入。

输出

输出两行。第一行输出最佳车的车号（1-4 中的某个数字）。第二行输出说对的专家（A-D 中的某个字母）。

样例输入

1

(无)

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

描述

有一种细菌分为 A、B 两个亚种，它们的外在特征几乎完全相同，仅仅在繁殖能力上有显著差别，A 亚种繁殖能力非常强，B 亚种的繁殖能力很弱。在一次为时一个 小时的细菌繁殖实验中，实验员由于疏忽把细菌培养皿搞乱了，请你编写一个程序，根据实验结果，把两个亚种的培养皿重新分成两组。

输入

输入有多行，第一行为整数 n（n≤100），表示有 n 个培养皿。
其余 n 行，每行有三个整数，分别代表培养皿编号，试验前细菌数量，试验后细菌数量。

输出

输出有多行：
第一行输出 A 亚种培养皿的数量，其后每行输出 A 亚种培养皿的编号，按繁殖率升序排列。
然后一行输出 B 亚种培养皿的数量，其后每行输出 B 亚种培养皿的编号，也按繁殖率升序排列。

样例输入

1
2
3
4
5
6

5
1 10 3456
2 10 5644
3 10 4566
4 20 234
5 20 232

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

描述

约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从 1 开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入ｎ，ｍ后，输出最后猴王的编号。

输入

每行是用空格分开的两个整数，第一个是 n, 第二个是 m (0 < m,n <=300)。最后一行是：

0 0

输出

对于每行输入数据（最后一行除外)，输出数据也是一行，即最后猴王的编号

样例输入

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

描述

给出一系列基因序列，由 A,C,G,T 四种字符组成。对于每一个序列，定义其逆序对如下：
序列中任意一对字符 X 和 Y，若 Y 在 X 的右边（不一定相邻）且 Y < X，则称 X 和 Y 为一个逆序对。
例如 GAC 这个序列，其中 GC,GA 都是逆序对。

一个序列的逆序对越多，则认为其 "无序度" 越高。你的任务是将基因按照无序度从小到大的顺序排序，如果存在无序度相同的序列，则按照原始输入顺序输出。

输入

首先是基因序列的长度 n (0 < n <= 50) 和基因序列的个数 m ( 0 < m <= 100).
然后依次是这 m 个基因序列.

输出

输出排序后的 m 个基因序列。

样例输入

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

描述

Calculate a + b

输入

Two integer a,b (0 ≤ a,b ≤ 10)

输出

Output a + b

样例输入

1

1 2