pair的使用

字符统计

http://www.nowcoder.com/questionTerminal/c1f9561de1e240099bdb904765da9ad0

#include<bits/stdc++.h>
using namespace std;

int myHash[256];

bool cmp( pair<int,int> a, pair<int,int> b )
{
    if( a.second!=b.second )
    {
        return a.second>b.second;
    }
    else
    {
        return a.first<b.first;
    }


}

string str;
int main()
{
    while( cin>>str )
    {
        memset( myHash, 0, sizeof(myHash) );
        for( char c : str )
        {
            myHash[c]++;
        }

        vector< pair<int,int> > solve;
        for(int i=0; i<256; ++i)
        {
            if( myHash[i] )
            {
                solve.push_back( make_pair(i,myHash[i]) );
            }
        }

        sort( solve.begin(), solve.end(), cmp );
        for( auto temp : solve )
        {
            printf("%c", temp.first );
        }
        printf("\n");

    }

    return 0;
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-11 11:24
大家还是用ai改吧,我心疼得要死,就当花钱买教训吧,人家直接拿完钱就跑路了
程序员小白条:简历修改700....神奇,又不是帮你面试,咋的,简历修改从双非变92了还是没实习变成有大厂实习了
点赞 评论 收藏
分享
06-23 11:43
门头沟学院 Java
allin校招的烤冷...:我靠,今天中午我也是这个hr隔一个星期发消息给我。问的问题还是一模一样的😅
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务