2008年北邮计算机学院研究生入学考试（复试）上机测试模拟试题年北邮计算机学院研究生入学考试（复试）
httpacmcsbuptc
o
li
ejudgeco
testshowco
testphpco
test_id30
第一题：人数统计
Submit1853Accepted717TimeLimit1000MSMemoryLimit65535K
Descriptio
今年计算机学院研究生入学复试分多个小组。现在老师需要知道每组复试同学中男生和女生的人数。请你编写程序分别统计出男女生的总人数。
I
put
输入的第一行是一个数t0t10，表示有t组测试用例。对于每组输入数据有两行，第一行是一个正整数
（1
1000），表示参加该组复试的总人数。接下来一行有
个整数（取值为0或1），0代表男生，1代表女生，整数间由一个空格隔开。
Output
对于每组测试用例，输出一行，由两个数组成，用一个空格隔开，分别表示男生和女生的总人数。
SampleI
put
221070100110
SampleOutput
1143
Source
f第二题统计字母
Submit2259Accepted625TimeLimit1000MSMemoryLimit65535K
Descriptio
给定一个只有小写英文字母组成的字符串，串长为
。请你编写程序求出这个字符串中出现次数最多的字母。
I
put
输入的第一行为t0t10，表示有t组测试用例。对于每组测试用例，输入有两行。第一行是一个正整数
（1
100）表示字符串的长度。后面一行是一个长度为
的字符串（只由小写字母组成）。
Output
对于每组测试用例，输出一行，仅输出出现次数最多的字母。测试用例保证出现次数最多的字母只有一个。
SampleI
put
25acmcs3zzt
SampleOutput
cz
Source
f第三题：二叉树前序遍历
Submit1285Accepted331TimeLimit1000MSMemoryLimit65535K
Descriptio
给定一棵有
个结点的二叉树，结点的编号为0
1。请你编写程序输出二叉树的前序遍历序列。
I
put
输入的第一行是一个正整数t1t20，表示有t组测试用例。对于每组测试用例，第一行是一个整数
0
20，表示二叉树结点个数。第二行是一个数r0≤r≤
1，二叉树根结点的编号。后面有
1行，表示二叉树
1条边的信息。每行三个数abc，三个数间由空格隔开，其中0≤ab≤
1且a≠bc为0或1。a表示边的起点，b表示边的终点。如果c为0，表示b是a的左儿子；如果c为1，表示b是a的右儿子。
Output
对于每组测试用例输出一行，即：该二叉树的前序遍历序列，两个节点编号之间留一个空格。
SampleI
put
2322270001122
0011
123456
010101
SampleOutput
201
f0134256
Hi
t
由于是计算机自动判题，请严格按照题目的描述输入输出，不要有任何多余的字符出现，尤其是输出行的行首和行r