PAT乙级1042 字符统计 (20分)详解桶排序思想，我超过前辈了哎！

本文主要是介绍PAT乙级1042 字符统计 (20分)详解桶排序思想，我超过前辈了哎！，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

原题链接https://pintia.cn/problem-sets/994805260223102976/problems/994805280817135616
1042 字符统计 (20分)
请编写程序，找出一段给定文字中出现最频繁的那个英文字母。

输入格式：
输入在一行中给出一个长度不超过 1000 的字符串。字符串由 ASCII 码表中任意可见字符及空格组成，至少包含 1 个英文字母，以回车结束（回车不算在内）。

输出格式：
在一行中输出出现频率最高的那个英文字母及其出现次数，其间以空格分隔。如果有并列，则输出按字母序最小的那个字母。统计时不区分大小写，输出小写字母。

输入样例：
This is a simple TEST. There ARE numbers and other symbols 1&2&3…

输出样例：
e 7
分析：这是一道运用桶排序思想的题，先开一个全局整型数组（可以自动初始化为0），每个数组元素对应一个桶，数组的下标是桶的序号，每个字符的值对应一个下标，也就是对应一个桶。由于题目里面只让统计所有字母，并且以小写输出，所以在第一次遍历字符串时用tolower函数转换成小写，然后小写字母对应的数组下标++,即桶里的元素个数加1，由于题目要求如果有并列，则输出按字母序最小的那个字母，而用桶排序思想可以轻松完成这一任务，因为字母对应的值已经通过下标自动排序了，所以直接从’z’遍历到’a’,记录元素最多的桶的编号，以及元素个数，即可完成。
代码：

#include <iostream>
#include<string>
#include<cctype>
using namespace std;
string s;
int a[1000];
int main(){char ans,x;getline(cin,s);int i,j,k,Max=0,len=s.size();for(i=0;i<len;i++)a[tolower(s[i])]++;for(x='z';x>='a';x--)if(a[x]>=Max&&x>='a'&&x<='z'){Max=a[x];ans=x;}cout <<ans<<" "<<Max << endl;return 0;
}