VECTOR中pair的排序

vector中pair的排序方法

首先定义一个vector

vector<pair<int,char> >vec;

调用排序函数sort

sort(vec.begin(),vec.end());

//默认排序是从小到大，先比较first，在first相等的情况下比较second

下面介绍重定义排序

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

通过传递一个函数 judge 给sort函数 ， 注意： judge 中return a<b; 决定为从小到大的排序

　　　　　　　　　　　　　　　　　　　　　　　　   return a>b;  决定为从大到小的排序

华为机试题：

如果统计的个数相同，则按照ASII码由小到大排序输出 。如果有其他字符，则对这些字符不用进行统计。

实现以下接口：
    输入一个字符串，对字符中的各个英文字符，数字，空格进行统计（可反复调用）
    按照统计个数由多到少输出统计结果，如果统计的个数相同，则按照ASII码由小到大排序输出
    清空目前的统计结果，重新统计
调用者会保证：
输入的字符串以‘’结尾。

输入描述:

输入一串字符。

输出描述:

对字符中的
各个英文字符（大小写分开统计），数字，空格进行统计，并按照统计个数由多到少输出,如果统计的个数相同，则按照ASII码由小到大排序输出 。如果有其他字符，则对这些字符不用进行统计。

 

输入例子:

aadddccddc

 

输出例子:

dca

排序函数的已经重定义在上面，调用sort(vec.begin(),vec.end(),judge);