#4574. Python L14 打擂台

Python L14 打擂台

Python L14 打擂台(30分)

题目名称:打擂台

题目描述:

某电视台组织青少年百科知识大赛,比赛采用一对一“打擂台”的形式。

每场比赛失败的选手被淘汰,获胜的选手留在场上,叫做“擂主”。

下一场比赛,擂主接受一名新选手的挑战,如果擂主失败,挑战者取代他,成为新的擂主。

被淘汰的选手不能再次参赛。

用一个字符串表示连续几场比赛的擂主名单(擂主在每场结束时产生,包括最后一场),每个选手的名字用一个大写字母表示(参赛选手的数量不超过26个)。输出这段时间当擂主场数最多的选手的名字。

输入:

一个字符串,只包含A~Z的大写字母,表示连续几场比赛的擂主名单。

数据保证当擂主场数最多的选手只有一个。

输出:

一个大写字母,表示当擂主场数最多的选手。

输入样例1:

ADDCCCS

输出样例1:

C

Limitation

1s, 1024KiB for each test case.