城市排序题

输入n个城市的名称，进行升序排序并输出。
输入

第一行输入一个整数n，表示有n个城市，n不超过100。‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬

接着输入n个字符串，每个字符串代表一个城市名，一个字符串内部不包含空格，字符串长度不超过100。

参考答案1：

#include<stdio.h>
int main()
{
    int a,c,d,f,g=0,h,i,n;
    char b[100][100];
                           //二维数组用于存储每个城市的字符串，比如说第一个城市b[0][6]=chendu，第二个城市 b[1][9]=guangzhou 
    char e[100];
    scanf("%d",&n);//输入n个城市 
    for(a=0;a<n;a++)
    {
        scanf("%s",&b[a]);
    }
    for(c=n;c>1;c--)
    {
        for(d=0;d<(c-1);d++)
        {
            int h=b[d][g];//h和i分别表示（前者和后者城市）相邻两个城市的第g位的字符的ASCII值的大小 
            int i=b[d+1][g];
            if(h>i)// 如果h大于i，则需要将两个城市的字符串调换位置 
            {
                for(f=0;f<100;f++)
                {
                    e[f]=b[d][f]; //e作为临时数组媒介转换 
                }
                for(f=0;f<100;f++)
                {
                    b[d][f]=b[d+1][f];//这上下的三个for循环是将城市调换位置的操作 
                }
                for(f=0;f<100;f++)
                {
                    b[d+1][f]=e[f];
                }
                g=0;//调换完位置后，重新恢复初始化比较第一位 
            }
            else if(h==i)
            {
                g++;
                d--;//因为每次比较当前第d个城市后，d都++，但这种字符ASCCI码值相等的情况，
                //还需要比较相邻两个城市，下一个字符的大小 ，所以需要给d--， 
            }
            else (g=0;)//如果h<i,则不需要调换字符，继续比较下两个相邻的城市，g恢复位第0位 
        }
    }
    for(d=0;d<n;d++)
    {
        printf("%s\n",b[d]);//这里是二维数组的隐式表示形式 b[0]等价于b[0][1,2,3,4,5,.....n] 第0个城市字符串 
    }
    return 0;
}
参考答案2：

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
string a[101];
int main(){
 int n,i,j,k;
 cin>>n;
 for(i=0;i<n;i++)
 {
  cin>>a[i];
 }
 sort(a,a+n);
 for(i=0;i<n;i++)
 {
  cout<<a[i]<<endl;
 }
 return 0;
 
}
————————————————
版权声明：本文为CSDN博主「教授先生」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/weixin_61009782/article/details/127560409