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

本文最后更新于:2021年3月11日 晚上

Description

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

Input

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

Output

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

Sample Input

1
2
3
4
5
6
7
8
9
10
11
12
5
banana
apple
orange
pear
peach

4
green
black
white
red

Sample Output

1
2
3
4
5
6
7
8
9
10
apple
banana
orange
peach
pear

black
green
red
white

思路

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

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

void sort1(char **pp,int n)
{
int i,j;
char b[50];
for(i=0;i<n;i++)
{
for(j=i+1;j<n;j++)
{
if(strcmp(pp[i],pp[j])>0)
{
strcpy(b,pp[i]);
strcpy(pp[i],pp[j]);
strcpy(pp[j],b);
}
}
}
//补充完成程序
}

void output1(char *p[],int n)
{
//补充完成程序
int i;
for(i=0;i<n;i++)

{
puts(p[i]);
}
}

int main()
{
void sort1(char **pp,int n);
void output1(char *p[],int n);
char str[50],*cp[20];
int n,l,i;
while(scanf("%d\n",&n)!=EOF)
{
for(i=0;i<n;i++)
{
gets(str);
//start
//在此写动态开辟并存储程序
cp[i]=(char *)malloc(strlen(str)*sizeof(char));
strcpy(cp[i],str);
//end
}
sort1(cp,n);
output1(cp,n);
}
return 0;
}

本博客所有文章除特别声明外,均采用 CC BY-SA 4.0 协议 ,转载请注明出处!