牛客网三道编程题（四）华为机试在线训练（三）将数字逆序输出、将n个字符串按照字典顺序排序

1、将数字转换成字符串，逆序输出

        这题太简单，不说了

2、将 n 个字符串按照字典顺序排序

代码如下：

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

bool comp(const string &s1, const string &s2)  // 必须加const ,否则在有些编译器中编译不过去
{
return s1 < s2;
}
int main()
{
int n;
vector<string> str;
string s;
cin >> n;
while (n != 0)
{
n--;
cin >> s;
str.push_back(s);
}
sort(str.begin(), str.end(), comp);
for (decltype(str.size()) i = 0; i < str.size(); ++i)
{
cout << str[i] << endl;
}
return 0;
}

一些说明：这里用到了 C++ 中 STL 里面的 sort() 函数，详细用法参加我的博客 ：http://blog.csdn.net/denghecsdn/article/details/77446753
需要强调的是，sort() 函数可用于 vector、string 等容器的排序。比如题目中的string 容器排序。sort() 函数的实参为（s.begin(), s.end(),comp）.注意，比较函数的形参，一定是 const &