algorithm中sort函数

先看一个nowcoder.com的一道考研复试题：

https://www.nowcoder.com/practice/b744af632ac4499aa485d7bb048bb0aa?tpId=40&tqId=21556&tPage=1&rp=1&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking

题目描述

对N个长度最长可达到1000的数进行排序。

输入描述:

输入第一行为一个整数N，(1<=N<=100)。接下来的N行每行有一个数，数的长度范围为1<=len<=1000。每个数都是一个正数，并且保证不包含前缀零。

输出描述:

可能有多组测试数据，对于每组数据，将给出的N个数从小到大进行排序，输出排序后的结果，每个数占一行。

输入例子:

311111111111111111111111111111222222222222222222222222222222222233333333

输出例子:

33333333111111111111111111111111111112222222222222222222222222222222222

我的代码如下：

#include <iostream>  #include <vector>  #include <algorithm>#include <string>using namespace std;  bool cmp(string str1,string str2){    if(str1.length()<str2.length())  return 1;    if(str1.length()>str2.length())  return 0;    if(str1.length()==str2.length())    {        if(str1<str2)  return 1;        else return 0;    }    return 0;}int main(){    int n;    while(cin>>n)    {        vector<string> vector;        while(n--)        {            string ss;            cin>>ss;            vector.push_back(ss);        }        sort(vector.begin(),vector.end(),cmp);        for(int i=0;i<vector.size();i++)        {            cout<<vector.at(i)<<endl;        }    }    return 0;}

分析可知，用#include <algorithm>头文件中的sort函数更加方便，其中第三个参数为compare(cmp)，

这需要自己写一个函数来实现你的比较

在bool cmp(papameter p1,papameter p2)

if return p1<p2==true;说明比较时p1应该放在p2之前。

检查时，先看return 是什么，在看criteria即可。