不正经的人 2019-03-02 09:31
浏览 279

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

题目描述:

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

  • 写回答

0条回答

    报告相同问题?

    悬赏问题

    • ¥30 这是哪个作者做的宝宝起名网站
    • ¥60 版本过低apk如何修改可以兼容新的安卓系统
    • ¥25 由IPR导致的DRIVER_POWER_STATE_FAILURE蓝屏
    • ¥50 有数据,怎么建立模型求影响全要素生产率的因素
    • ¥50 有数据,怎么用matlab求全要素生产率
    • ¥15 TI的insta-spin例程
    • ¥15 完成下列问题完成下列问题
    • ¥15 C#算法问题, 不知道怎么处理这个数据的转换
    • ¥15 YoloV5 第三方库的版本对照问题
    • ¥15 请完成下列相关问题!