字符串排序

【编程题目 |100分】字符串排序【2021 考试题】

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

本题可使用本地IDE编码，不能使用本地已有代码，无跳出限制，

编码后请点击”保存并调试”按钮进行代码提交。

■ 题目描述

【字符串排序】

排序规则：

1. 单词中字母比较不区分大小写，两个单词先以第一个字母作为排序的基准，

如果第一个字母相同，就用第二个字母为基准，如果第二个字母相同就以第三个字母为基准。

依此类推，如果到某个字母不相同，字母顺序在前的那个单词顺序在前。

2. 当一个短单词和一个长单词的开头部分都相同（即短单词是长单词从首字母开始的一部分），短单词顺序在前。

3. 字母大小写不同的相同单词，只输出一次。

示例 1 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

Hello hello world

输出

Hello world

示例 2 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

i LOVE Cc I love CC Hello Hel Hellow

输出

Cc Hel Hello Hellow i LOVE

代码实现

CPP

#include <bits/stdc++.h>

#include <utility>

using namespace std;

#define IOS cin.sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);
#define pb push_back
#define mp make_pair
#define all(x) (x).begin(),(x).end()
#define SZ(x) ((int)(x).size())

剩余50%内容，订阅会员后查看

STICK永久会员

打赏 收藏 海报 链接