请教这个算法题目怎么解?

题目描述:

某校的学生会主席和副主席的选举结果有一个规律,就是名字的首字母相同的
竞选搭档总是赢得竞选,但名字完全相同的两个人又不能赢得竞选(因为大家
无法从名字中区分正副主席)。比如去年是 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

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问