不正经的人 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条回答 默认 最新

    报告相同问题?

    悬赏问题

    • ¥15 使用C#,asp.net读取Excel文件并保存到Oracle数据库
    • ¥15 C# datagridview 单元格显示进度及值
    • ¥15 thinkphp6配合social login单点登录问题
    • ¥15 HFSS 中的 H 场图与 MATLAB 中绘制的 B1 场 部分对应不上
    • ¥15 如何在scanpy上做差异基因和通路富集?
    • ¥20 关于#硬件工程#的问题,请各位专家解答!
    • ¥15 关于#matlab#的问题:期望的系统闭环传递函数为G(s)=wn^2/s^2+2¢wn+wn^2阻尼系数¢=0.707,使系统具有较小的超调量
    • ¥15 FLUENT如何实现在堆积颗粒的上表面加载高斯热源
    • ¥30 截图中的mathematics程序转换成matlab
    • ¥15 动力学代码报错,维度不匹配