轰击者 pat basic 练习四十二 字符统计

心得:

STL的sort函数排序是不稳定的,数据少的时候还好说,当数据较多时,会采用快排,而快排不稳定

要想稳定,使用stable_sort()函数,用法和sort一样

笔记上记了map的key值降序的排序方法

 

题目:

请编写程序，找出一段给定文字中出现最频繁的那个英文字母。

输入格式：

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

输出格式：

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

输入样例：

This is a simple TEST.  There ARE numbers and other symbols 1&2&3...........

 

输出样例：

e 7

 

思路:

使用map容器和vector容器,map容器中将这些英文字母的小写存入,字母做key，数量作为value，map自动排序,所以key值小的在前面,然后存入vector中,再使用stable_sort()以value值排序,这样次数多的且字母序小的在第一位了，输出即可

 

代码：

#include<iostream>
#include<map>
#include<vector>
#include<algorithm>
using namespace std;
typedef pair<char,int> pai;
bool cmp(pai a, pai b)
{
    return a.second>b.second;
}
int main()
{
    string test;
    map<char,int>m;
    vector<pai> v;
    getline(cin,test);
    for(int i=0;i<test.size();i++)
    {
        if(isalpha(test.at(i)))
            m[tolower(test.at(i))]++;
    }
    v.assign(m.begin(),m.end());
    stable_sort(v.begin(),v.end(),cmp);
    cout<<v.at(0).first<<" "<<v.at(0).second<<endl;
    return 0;
}