字符串排序

给定 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

#include <bits/stdc++.h>
using namespace std;
struct student{
    string a;

};

bool compare(student a1,student b1)
{
    for(int i=0;i<min(a1.a.size(),b1.a.size());i++)
    {
       if(a1.a[i]!=b1.a[i])
       return(a1.a[i]<b1.a[i]);
    }
    return a1.a.size()<b1.a.size();
    


}

//sort与set
int main() 
{

    student stu[1001];
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>stu[i].a;
    }
    sort(stu,stu+n,compare);

    for(int i=0;i<n;i++)
    {
        cout<<stu[i].a<<endl;
    }

    
}
// 64 位输出请用 printf("%lld")

• 主要问题出在bool函数里面，先进行长度比较，再筛选出最小的，如果没办法进行比较（一方不够）直接令短的一方直接return;
• 其次这个题用队列也是可以做出来的，之后补叭，或者评论区的小宝们可以补一下~