C C++最新华为机试-HJ14 字符串排序_ hj14，花了19998买的学习教程

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

string tmp;
while(cin>>n)
{
    for(int i=0;i<n;i++)
    {
        cin>>tmp;
        s.push\_back(tmp);
    }
    sort(s.begin(),s.end());
}
for(auto x:s) cout<<x<<endl;
return 0;

}

方法二、

#include
#include
#include
#include
using namespace std;

bool cmp(const string &s1 , const string &s2)
{
return s1 <s2;
}

int main()
{
int n;
cin >> n;
vector res;
while(n–)
{
string word;
cin >> word;
res.push_back(word);
}
sort(res.begin(),res.end(),cmp);
for(auto x : res) cout << x << endl;
return 0;
}

sort函数包含在头文件为`#include<algorithm>`的c++标准库中，使用sort函数之前记得调用algorithm头文件。


sort函数有三个参数：


（1）第一个是要排序的数组的起始地址；


（2）第二个是结束的地址（最后一位要排序的地址）；


（3）第三个参数是排序的方法，可以是从大到小也可以是从小到大，还可以不写第三个参数，此时默认的排序方法是从小到大排序。


sort函数使用模板：


sort(start, end, 排序方法)


下面就具体使用sort函数结合对数组排序进行说明：  
 例一：

#include
#include //调用sort函数
using namespace std;

bool compare(int a, int b){ //从大到小排序
return a > b;
}

int main(){
int a[10] = {9,6,3,8,5,2,7,4,1,0};
for(int i = 0; i < 10; i++)
sort(a, a+10, compare); //在这里就不需要对compare函数传入参数了，这是规则
for(int i = 0; i < 10; i++)
cout << a[i] << " ";
cout << endl;
return 0;
}

例二：来自剑指offer-把数组排成最小的数


题目：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。


代码实现如下：  
 ![在这里插入图片描述](https://img-blog.csdnimg.cn/20210715212257629.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTk2NTc2Mg==,size_16,color_FFFFFF,t_70#pic_center)




![img](https://img-blog.csdnimg.cn/img_convert/87d9bf9f12325b7f9b79b8e23491b6f5.png)
![img](https://img-blog.csdnimg.cn/img_convert/863fb38d689a69279ffe986edaba2b27.png)

**网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**

**[需要这份系统化的资料的朋友，可以添加戳这里获取](https://bbs.csdn.net/topics/618668825)**


**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**

t/topics/618668825)**


**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**