华为机试HJ14：字符串排序

最新推荐文章于 2023-02-26 21:46:38 发布

翟天保Steven

最新推荐文章于 2023-02-26 21:46:38 发布

阅读量1.2w

点赞数 19

分类专栏：华为机试文章标签：华为机试 c++ 上机笔试题

本文链接：https://blog.csdn.net/zhaitianbao/article/details/118960882

版权

华为机试专栏收录该内容

105 篇文章 109 订阅

订阅专栏

本文介绍如何使用C++实现一个字符串排序程序，通过`cin`接收输入，利用`std::vector`和`std::algorithm`中的`sort`函数对字符串进行升序排列，并提供了一个完整的示例和解题思路。

摘要由CSDN通过智能技术生成

作者：翟天保Steven
版权声明：著作权归作者所有，商业转载请联系作者获得授权，非商业转载请注明出处

题目描述：

输入x个字符串，然后根据字符串的内容进行排序

输入描述：

第一行的输入n代表接下来要输入n个字符串，然后后面的n行就是所输入的字符串

输出描述：

按排好的顺序输出字符串

示例：

输入：4 cad app tue kkj

输出：app cad kkj tue

解题思路：

首先输入number，表示接下来要输入number个字符串，然后再输入number个字符串，分别扔到设置好的vector里，对vector采用algorithm库自带的sort算法即可实现升序排序，如果要实现反序，只需要再写个函数放在sort里就可以了。

测试代码：

#include <iostream>
#include <vector>
#include <algorithm>
#include <string>

using namespace std;

int main()
{
    int number;
    vector<string> result;
    cin>>number;
    string str;
    while(number--)
    {
        cin>> str;
        result.push_back(str);
    }
    sort(result.begin(),result.end());
    for(auto i:result)
    {
        cout<<i<<endl;
    }

    return 0;
}