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

描述

在一个字符串中找出元音字母 a,e,i,o,u 出现的次数。

输入

输入一行字符串（字符串中可能有空格，请用 gets (s) 方法把一行字符串输入到字符数组 s 中），字符串长度小于 80 个字符。

输出

输出一行，依次输出 a,e,i,o,u 在输入字符串中出现的次数，整数之间用空格分隔。

样例输入

1

If so, you already have a Google Account. You can sign in on the right.

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

描述

把 M 个同样的苹果放在 N 个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用 K 表示）5，1，1 和 1，5，1 是同一种分法。

输入

第一行是测试数据的数目 t（0 <= t <= 20）。以下每行均包含二个整数 M 和 N，以空格分开。1<=M，N<=10。

输出

对输入的每组数据 M 和 N，用一行输出相应的 K。

样例输入

1
2

1
7 3

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

描述

波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式 2 + 3 的波兰表示法为 + 2 3。波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如 (2 + 3) * 4 的波兰表示法为 * + 2 3 4。本题求解波兰表达式的值，其中运算符包括 + - * / 四个。

输入

输入为一行，其中运算符和运算数之间都用空格分隔，运算数是浮点数。

输出

输出为一行，表达式的值。
可直接用 printf (“% f\n”, v) 输出表达式的值 v。

样例输入

1

* + 11.0 12.0 + 24.0 35.0

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

描述

输入一个整数矩阵，计算位于矩阵边缘的元素之和。所谓矩阵边缘的元素，就是第一行和最后一行的元素以及第一列和最后一列的元素。

输入

第一行为整数 k，表示有 k 组数据。
每组数据有多行组成，表示一个矩阵：
第一行分别为矩阵的行数 m 和列数 n（m < 100，n < 100），两者之间以空格分隔。
接下来输入的 m 行数据中，每行包含 n 个整数，整数之间以空格作为间隔。

输出

输出对应矩阵的边缘元素和，一个一行。

样例输入

1
2
3
4
5
6
7
8
9
10

2
4 4
1 1 1 1
0 0 0 0
1 0 1 0
0 0 0 0
3 3
3 4 1
3 7 1
2 0 1

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

描述

给定 N 个整数，将这些整数中与 M 相等的删除
假定给出的整数序列为：1,3,3,0,-3,5,6,8,3,10,22,-1,3,5,11,20,100,3,9,3
应该将其放在一个链表中，链表长度为 20
要删除的数是 3，删除以后，链表中只剩 14 个元素：1 0 -3 5 6 8 10 22 -1 5 11 20 100 9

要求：必须使用链表，不允许使用数组，也不允许不删除元素直接输出
程序中必须有链表的相关操作：建立链表，删除元素，输出删除后链表中元素，释放链表
不符合要求的程序即使通过，也会算作 0 分

输入

输入包含 3 行：
第一行是一个整数 n (1 <= n <= 200000)，代表数组中元素的个数。
第二行包含 n 个整数，代表数组中的 n 个元素。每个整数之间用空格分隔；每个整数的取值在 32 位有符号整数范围以内。
第三行是一个整数 k，代表待删除元素的值（k 的取值也在 32 位有符号整数范围内）。

输出

输出只有 1 行：
将数组内所有待删除元素删除以后，输出数组内的剩余元素的值，每个整数之间用空格分隔。

样例输入

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