【简单】HJ14 字符串排序（Python、C++两种语言实现）

最新推荐文章于 2024-01-03 15:26:37 发布

菜菜2022

最新推荐文章于 2024-01-03 15:26:37 发布

阅读量453

点赞数

分类专栏： # 华为机试文章标签： c++ 开发语言 python

本文链接：https://blog.csdn.net/kz_java/article/details/129815501

版权

华为机试专栏收录该内容

25 篇文章 1 订阅

订阅专栏

该文描述了如何对包含多个字符串的列表进行字典序排序。提供了两种实现方式，一种是使用Python的内置排序函数sorted，另一种是使用C++的sort函数和vector。这两种方法都能将输入的字符串按字典顺序排列并输出。

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

【题目】
给定 n 个字符串，请对 n 个字符串按照字典序排列。

数据范围： 1≤n≤1000 1≤n≤1000 ，字符串长度满足 1≤len≤100 1≤len≤100
输入描述：
输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。
输出描述：
数据输出n行，输出结果为按照字典序排列的字符串。
【示例1】
【输入】
9
cap
to
cat
card
two
too
up
boat
boot
【输出】
boat
boot
cap
card
cat
to
too
two
up
【代码】
【写法1】

import sys

for line in sys.stdin:
    a = int(line)
    ans=[]
    for inner in sys.stdin:
        ans.append(inner)
    ans=sorted(ans)
    print("".join(ans))

【写法2】C++

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

int main() {
    int a;
    string b;
    while (cin >> a) { // 注意 while 处理多个 case
        vector<string> vec;
        while(cin>>b){
            vec.push_back(b);
        }
        sort(vec.begin(),vec.end());
        for(int i=0;i<vec.size();i++){
            cout<<vec[i]<<endl;
        }
    }
}
// 64 位输出请用 printf("%lld")