信息学夏令营开营了,OI⑸班要进行班委会选举,需要选出正班长、副班长、学习委员、文娱委员和纪律委员各一名。选举办法如下:
⑴先由全班同学推出8名候选人,其中女生至少2名;
⑵将候选人分别编号为1、2、3、4、5、6、7、8,由全班同学投票,票上只填写被选举人的编号,填写小于3人或大于5人以及填写编号不在1—8范围内的票视为无效票不予统计。
⑶投票结束后通过统计票数确定各职务名单。原则上按得票数从高到低分别选为正班长(ZhengBZ)、副班长(FuBZ)、学习委员(XuexiWY)、文娱委员(WenyuWY)和纪律委员(JilvWY),票数相同者按编号优先,但若有女生得票在前五名,则文娱委员必须由得票最多的女生担任。
⑷另外,选举规定:当有效票数不超过半数(表示为“A”)或不足5人得票(表示为“B”)时,宣布本次选举无效。已知班干部候选名单如下:
|
编号
|
1
|
2
|
3
|
4
|
5
|
6
|
7
|
8
|
|
姓名
|
Li
|
Chen
|
Liu
|
Pan
|
Deng
|
Wang
|
Lu
|
Gao
|
|
性别
|
nan
|
nan
|
nv
|
nan
|
nan
|
nan
|
nan
|
nv
|
假定除了前述说明外,不会出现其它不合要求的选票。请你编一个程序,帮OI⑸班选出班干部名单。
输入文件
第一行输入OI⑸班人数 N (8 <= N <= 50 ),第二行到第N+1行分别输入每位同学的选票数据。
输出文件
只有一行,按职务顺序输出班干部名单。(各名单之间用一个空格隔开)若是选举无效,则输出无效原因代码,属“A”的还要输出有效票数,属“B”的要输出得票人数。(代码与票数之间用一个空格隔开)。
输入样例一
10
123
1234
12345
48
23567
3678
1467
12368
2
1239
输出样例一
Li Chen Wang Liu Pan
输入样例二
12
2387
269
458
2
56
72
8
9
3682
456273
15
483
输出样例二
A 4