排序的时候一定要注意相等的情况。。

来源:互联网 发布:斑马网络计划破解软件 编辑:程序博客网 时间:2024/05/22 03:05

一道题目,为了写的快一点,因为排序给写搓了,直接没分了。。


按照字符串的字符出现的次数给字符串排序。


map<char,int> ma;string s;sort(s.begin(),s.end(),cmp);


其中cmp是这样的:

bool cmp(char a,char b){    return ma[a]>ma[b];}
其实这是错误的,因为不同字母的出现的次数可能相等。。我去。。

bool cmp(char a,char b){    if(ma[a] == ma[b]) return a<b;    return ma[a]>ma[b];}

记个过。。

0 0
原创粉丝点击