题目描述:
某校的学生会主席和副主席的选举结果有一个规律,就是名字的首字母相同的
竞选搭档总是赢得竞选,但名字完全相同的两个人又不能赢得竞选(因为大家
无法从名字中区分正副主席)。比如去年是 Tom(主席)和 Tony(副主席)赢
得竞选,今年是 Lily(主席)和 Lisa(副主席)赢得竞选。没有任何一年跳出
这个规律。
要解决的问题:
告诉你全部学生的名字,计算出有多少对组合能够赢得竞选(即名字的首字母
相同)
因为主席和副主席是不同的岗位,所以“Lily(主席)/Lisa(副主席)”与
“Lisa(主席)/Lily(副主席)”是两个不同的竞选结果(即看作两对不同的
组合)。
因为有很多学生的名字相同,所以“Lily(假设为学生 A)/Lisa(假设为学生
B)”与“Lily(假设为学生 C)/Lisa(假设为学生 B)”是不同的竞选结果。
即 A 和 C 都叫 Lily,但 A/B 与 C/B 是不同结果。
输入:
第一行是数字 N,表示学生的个数,N 小于 10 万。
后面跟 N 行,每一行是一个学生的名字,每个名字只包含 1-20 个英文大写字
母,每一行代表一个唯一的学生,但学生中有名字相同的情况。
输出:
只有一个数字,表示有多少种满足条件的“主席/副主席”的竞选结果。
# 示例输入 1:
10
JAY
JOE
JANE
JANE
JACK
HARY
ALI
TONY
ALEX
TOM
示例输出 1:
22
示例输入 2:
5
ALI
BRUCE
CINDY
DAVID
ELIZABETH
示例输出 2:
0