1754:字符串数组排序问题（4.1算法之排序和算法性能）-优快云博客

本文链接：https://blog.youkuaiyun.com/qq_26919935/article/details/77119851

博客详细介绍了1754字符串数组排序问题的解决方案，包括自然顺序、自然逆序、忽略大小写顺序和忽略大小写逆序四种排序方式。通过示例输入和输出展示了排序过程，并提及使用string数组和内置sort函数的简洁实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1754:字符串数组排序问题

总时间限制: 1000ms 内存限制: 65536kB
描述
给定一组字符串，按指定的排序方式输出这些字符串。排序可是自然顺序（inc）、自然逆序（dec）、忽略大小写顺序（ncinc）、忽略大小写逆序（ncdec）等。

输入
输入有多行，第一行为一个表明排序方式的字符串见题面，第二行为字符串的数目。
其余各行每行一个字符串，字符串中间可能空格，前后也可能有空格，但前后的空格要忽略。
输出
输出也有多行，按指定的顺序输出输入的字符串。
样例输入
ncdec
3
Hello World!
You’re right!
haha! you’re wrong!
样例输出
You’re right!
Hello World!
haha! you’re wrong!

#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;
//http://noi.openjudge.cn/ch0401/1754/
//讲真，感觉写的很垃圾，没想到char的二维数组在sort里面没法直接用
//所以又改成了struct类型的，cmp写了两个方法，一个大小写敏感，一个忽略大小写
//输入的获取也是费了不少劲，反正写的不好 
struct str{
    char s[10000];
};
int n;
char a[10],b,x[10000][10000],tmp;
str y[10000];
bool cmp(str c,str d){
    int len=min(strlen(c.s),strlen(d.s));
    for(int i=0;i<len;i++){