题目详情题解（0）讨论（0）提交记录（0）

AT_past202004_b.多数決

入门

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

在某个国家举行了一场选举。候选人共有 33 名，分别是 a、b、c。

给定一个字符串 SS，表示所有投出的选票。SS 仅由小写字母 a、b、c 组成，SS 的第 ii 个字符表示第 ii 位投票者投给的候选人。请你求出获得最多票数的候选人。

保证获得最多票数的候选人恰好有一人。

输入格式

输入为以下格式，从标准输入读取。

SS

输出格式

请输出获得最多票数的候选人的小写英文字母。

输入输出样例

  • 输入#1

    abbc

    输出#1

    b

  • 输入#2

    cacca

    输出#2

    c

  • 输入#3

    b

    输出#3

    b

  • 输入#4

    babababacaca

    输出#4

    a

说明/提示

注意

在 2020 年 5 月 2 日 18:00（日本标准时间）之前，禁止对本题进行讨论。如果有讨论，可能会被要求赔偿。

考试结束后可以公开总分和认证等级，但请不要发布关于解答了哪些题目的信息。

限制

  • 1≤∣S∣≤10001 \leq |S| \leq 1000
  • SS 仅由 a、b、c 组成
  • 获得最多票数的候选人恰好有一人

样例解释 1

候选人 a 得到 1 票，b 得到 2 票，c 得到 1 票。最多票数的是 b。

样例解释 2

候选人 b 没有得到任何票。

样例解释 3

只有 1 人投票，且投给了 b，因此最多票数的是 b。

由 ChatGPT 4.1 翻译

输入解题思路，AI测评打分。不知道怎么写?

首页