华为机试HJ14:字符串排序

Posted 翟天保Steven

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了华为机试HJ14:字符串排序相关的知识,希望对你有一定的参考价值。

题目描述:

输入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;
}

以上是关于华为机试HJ14:字符串排序的主要内容,如果未能解决你的问题,请参考以下文章

华为机试HJ30:字符串合并处理

华为机试-HJ68 成绩排序

华为机试HJ102:字符统计

华为机试HJ102:字符统计

华为机试HJ68:成绩排序

华为机试HJ101:对数组元素按照升序或降序进行排序