给定一个由 0∼9 构成的长度为 N 的字符串,请你统计出现次数最多的数字。

输入格式

输入包含多组测试数据。

每组数据占一行,包含一个字符串。

输出格式

每组数据输出一行结果,表示出现最多的数字。

如果多个数字出现次数相同,则优先输出较小的数字。

数据范围

$1 \leq N \leq 1000$

输入样例

1234567891
11122333
1235564

输出样例

1
1
5

题目分析

红黑树

#include <iostream>
#include <map>
using namespace std;

char ch;
string s;
void solve() {
    map <char, int> mp;
    for (const char& ch : s) ++mp[ch];
    int ans = 0;
    for (auto& t : mp) {
        if (ans < t.second) {
            ans = t.second;
            ch = t.first;
        }
    }
    cout << ch << '\n';
}
int main () {
    ios::sync_with_stdio(0);
    cin.tie(0);
    while(cin >> s) solve();
    return 0;
} 
分类: Hash

0 条评论

发表回复

Avatar placeholder

您的电子邮箱地址不会被公开。 必填项已用*标注

友情链接:Ctips' blog, Colza’s blog

站点状态:Status