黑马程序员技术交流社区

标题: 输入五个国家的名称按字母顺序排列输出 [打印本页]

作者: 984326157    时间: 2015-7-5 15:18
标题: 输入五个国家的名称按字母顺序排列输出
  1. /*输入五个国家的名称按字母顺序排列输出。
  2. 本题编程思路如下:五个国家名应由一个二维字符数组来处理。然而C语言规定可以把一个二维数组当成多个一维数组处理。 因此本题又可以按五个一维数组处理,而每一个一维数组就是一个国家名字符串。用字符串比较函数比较各一维数组的大小,并排序,输出结果即可。编程如下:
  3. */
  4. #include <stdio.h>
  5. #include <string.h>
  6. int main(){
  7.     char st[20],cs[5][20];
  8.     int i,j,p;
  9.     printf("input country's name:\n");
  10.     for(i=0;i<5;i++)
  11.         gets(cs[i]);
  12.     printf("\n");
  13.     for(i=0;i<5;i++){
  14.         p=i;strcpy(st,cs[i]);
  15.         for(j=i+1;j<5;j++)
  16.             if(strcmp(cs[j],st)<0){
  17.                 p=j;
  18.                 strcpy(st,cs[j]);
  19.             }
  20.         if(p!=i){
  21.             strcpy(st,cs[i]);
  22.             strcpy(cs[i],cs[p]);
  23.             strcpy(cs[p],st);
  24.         }
  25.         puts(cs[i]);
  26.     }
  27.     printf("\n");
  28.     return 0;
  29. }
  30. /*
  31. 本程序的第一个for语句中,用gets函数输入五个国家名字符串。上面说过C语言允许把一个二维数组按多个一维数组处理,本程序说明cs[5][20]为二维字符数组,可分为五个一维数组cs[0],cs[1],cs[2],cs[3],cs[4]。因此在gets函数中使用cs[i]是合法的。在第二个for语句中又嵌套了一个for语句组成双重循环。这个双重循环完成按字母顺序排序的工作。在外层循环中把字符数组cs[i]中的国名字符串拷贝到数组st中,并把下标i赋予P。进入内层循环后,把st与cs[i]以后的各字符串作比较,若有比st小者则把该字符串拷贝到st中,并把其下标赋予p。内循环完成后如p不等于i说明有比cs[i]更小的字符串出现,因此交换cs[i]和st的内容。至此已确定了数组cs的第i号元素的排序值。然后输出该字符串。在外循环全部完成之后即完成全部排序和输出.
  32. */
复制代码





欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2