题解 | 字符串排序

#include <bits/stdc++.h>
using namespace std;
int main() {
    int a;
    cin>>a;
    vector<string> b(a);
    for(int i = 0; i<a;i++){
        cin>>b[i];
    }
    for(int i = 0;i<a;i++){
        for(int j = 0;j<a-i-1;j++){//冒泡
            string c = b[j];
            string d = b[j+1];
            int k=0;//字母位置
            while(true){//为了避免第一个字母一样而无法正确判断
                if(c[k]>d[k]){
                    swap(b[j], b[j + 1]);
                    break;
                }
                if(c[k]==d[k]){
                    k = k + 1;
                    continue;
                }
                if(c[k]<d[k]){
                    break;
                }
            }
        }
    }
    for(int i = 0; i<a;i++){
        cout<<b[i]<<"\n";
    }
}