排序名单：

Posted 2020-09-19 稻草人部落

学习了字典序和字符串比较之后，今天让我们来给学生名单进行一下排序。我们知道计算理工学院的每个精英班有 10名学生，老师会依次给出 10 名学生的名字（均为不含有空格的英文字符串）。你需要将这些名字按照字典序从小到大进行输出。

输入格式

每次程序运行时，你的程序会被输入 10 行不含有空格的字符串，分别对应十个学生的姓名（字符串长度均大于 00且小于 20）。

输出格式

输出为 10 行，为排序后的 10 个学生姓名，每个学生姓名单独占一行。

样例输入

Alice
Bob
Gary
Harry
Ivn
Julia
Danis
Fone
Candy
Evan

样例输出

Alice
Bob
Candy
Danis
Evan
Fone
Gary
Harry
Ivn
Julia

 

 1 #include <cstdio>
 2 #include <cstring>
 3 int main() {
 4  char name[10][20],tem[20];
 5     int i,j,m;
 6     for(i=0;i<10;i++)
 7         gets(name[i]);
 8     for(i=1;i<=9;i++){
 9         for(j=0;j<=9-i;j++){
10             m=0;
11             while(name[j][m]!=‘\0‘)
12             if(name[j][m]>name[j+1][m]){
13                 strcpy(tem,name[j]);
14                 strcpy(name[j],name[j+1]);
15                 strcpy(name[j+1],tem);
16                 break;
17             }
18             else if(name[j][m]==name[j+1][m])
19                 m++;
20             else if(name[j][m]<name[j+1][m])
21                 break;
22         }
23     }
24     for(i=0;i<10;i++){
25         puts(name[i]);
26     }
27     return 0;
28 }