0
已解决
李星泽
初级光能
初级光能
题目链接: 酷町堂:2692
2692 高斯找数字
经验值:0 时间限制:1000毫秒 内存限制:128MB
题目描述 Description
有一天,小高斯和同学做数学小游戏,游戏规则,给定一个由1、2、3、4、5、6、7、8、9,组成的数字串,看谁能以最快速度找出出现次数最多的数字。慢的同学就要往脸上贴个小纸条!为了不成为大花脸,小高斯想个巧妙的解决办法。几乎每次都是他赢,你能想出吗?
#include<iostream>
using namespace std;
string a;
char s[105];
int b[105];
int h[105];
int n,t,mx;
int main() {
cin>>a;
for(int i=1;i<=a.size();i++){
s[i]=a[i-1];
b[i]=s[i]-'0';
t=b[i];
h[t]++;
mx=max(mx,b[t]);
}
for(int i=1;i<=9;i++){
if(h[i]==mx){
cout<<i<<endl;
}
}
return 0;
}