1187：统计字符数

#1187：统计字符数| 来源: 网络整理| 查看: 265

1187：统计字符数

时间限制: 1000 ms 内存限制: 65536 KB 提交数: 17714 通过数: 10051

【题目描述】

给定一个由a-z这26个字符组成的字符串，统计其中哪个字符出现的次数最多。

【输入】

输入包含一行，一个字符串，长度不超过1000。

【输出】

输出一行，包括出现次数最多的字符和该字符出现的次数，中间以一个空格分开。如果有多个字符出现的次数相同且最多，那么输出ascii码最小的那一个字符。

【输入样例】 abbccc 【输出样例】 c 3 【算法分析】

这是一道排序的题，但是你看到我用排序了吗？

其实

for(int i=0;imaxn)ans=i,maxn=a[i];//保存答案

就是一种排序，只不过是一种简单的比较，而排序实际上就是靠比较大小建立的。

【AC代码】 #include #include #include using namespace std; const int N=1e3+10; const int INF=0x3f3f3f3f; char ch[N]; int a[N],len,maxn=-INF,ans; signed main() { cin>>ch; len=strlen(ch);//取长度 for(int i=0;i>ch; len=strlen(ch);//取长度 for(int i=0;i>ch; len=strlen(ch);//取长度 for(int i=0;i

【本文地址】

公司简介

联系我们