title: 锐格-指针与函数5883-申请动态空间存放字符串，将其排序后输出
tags:

  • C
  • 锐格
    abbrlink: 2f84ee87
    date: 2021-03-11 18:10:12

Description

  1. 问题描述：用申请的动态开辟的内存空间存放n（0<=n<=20）个字符串，每个字符串的长度不超过50，将其保存，后排序输出。
  2. 要求：每个字符串占用的空间是用动态开辟的内存分配的。字符串排序和输出用自定义函数实现。
  3. 提示：可以用指针数组指向n个字符串。

Input

  1. 输入数据有多组，每组第一行是一个整数n（0<=n<=20），接下来是n行，每行是一个长度不超过50的字符串。

Output

  1. 输出排好序的字符串。每个字符串一行。

Sample Input

  1. 5
  2. banana
  3. apple
  4. orange
  5. pear
  6. peach
  8. 4
  9. green
  10. black
  11. white
  12. red

Sample Output

  1. apple
  2. banana
  3. orange
  4. peach
  5. pear
  7. black
  8. green
  9. red
  10. white

思路

动态分配的应用，需要仔细思考

代码

  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <string.h>
  5. void sort1(char **pp,int n)
  6. {
  7.     int i,j;
  8.     char b[50];
  9.     for(i=0;i<n;i++)
  10.     {
  11.         for(j=i+1;j<n;j++)
  12.         {
  13.             if(strcmp(pp[i],pp[j])>0)
  14.             {
  15.                 strcpy(b,pp[i]);
  16.                 strcpy(pp[i],pp[j]);
  17.                 strcpy(pp[j],b);
  18.             }
  19.         }
  20.     }
  21.     //补充完成程序
  22. }
  24. void output1(char *p[],int n)
  25. {
  26.  //补充完成程序 
  27.   int i;
  28.     for(i=0;i<n;i++)
  30.     {
  31.         puts(p[i]);
  32.     }
  33. }
  35. int main()
  36. {
  37.     void sort1(char **pp,int n);
  38.     void output1(char *p[],int n);
  39.     char str[50],*cp[20];
  40.     int n,l,i;
  41.     while(scanf("%d\n",&n)!=EOF)
  42.     {
  43.           for(i=0;i<n;i++)
  44.           {
  45.               gets(str);
  46.              //start
  47.               //在此写动态开辟并存储程序
  48.                cp[i]=(char *)malloc(strlen(str)*sizeof(char));
  49.             strcpy(cp[i],str);
  50.              //end
  51.            }
  52.            sort1(cp,n);
  53.            output1(cp,n);
  54.     }
  55.     return 0;
  56. }