#include <stdio.h>
#include<string.h>
#include <stdlib.h>
void pai(char str[],char *ptr[],int n);
void swap(char *m[],int n);
int main() {
int n;
scanf("%d",&n);
char *s[n+1];
char lin[1000];
getchar();
int m;
for (int i = 0; i <n ; i++)
{
gets(lin);
m=(int)strlen(lin)+1;//\0也算一个,详情见上一个题
s[i]=malloc(sizeof(char)*m);
for (int j = 0; j <m ; j++)
{
*(s[i]+j)=lin[j];
}
}
pai(lin,s,n);
for (int i = 0; i <n; i++)
{
puts(s[i]);
}
return 0;
}
void swap(char *m[],int n)
{
char *a;
a=m[n];
m[n]=m[n+1];
m[n+1]=a;
}
void pai(char str[],char *ptr[],int n)
{
int c;
for (int i = 1; i <=n-1 ; i++)
{
for (int j = 0; j <n-i ; j++)
{
c=strcmp(ptr[j],ptr[j+1]);
if (c>0)
{
swap(ptr,j);
}
}
}
}
已知正整数n,n的范围不确定。从键盘读入n个字符串,每个字符串的长度小于1000,要保存到动态数组中。为了能访问到所有的字符串,需要建立一个长度为n的动态指针数组,用于保存n个字符数组的内存地址。在读入每个字符串时,用一个长度为1000的字符数组作为缓冲数组,将字符串读入并求出长度后,再动态分配空间,将缓冲数组中的字符串复制到新分配的动态空间中,并将动态空间的首地址保存到指针数组中。读完n个字符串后你要将这n个字符串按照ASCII码顺序升序排序,然后再打印到屏幕上。字符串中可能包含大小写字母“A-Z”、“a—z”与空格字符。每个字符串以换行符结束输入。
输入格式:
输入一个正整数n,代表待排序字符串的个数。然后输入n个字符串,每个字符串至少包含一个字符,占一行。
输出格式:
排序后的n个字符串,每个字符串占一行。
输入样例:
10
Bb b
zzz zzz
aab bbccc
aaabbaaa
abb bbb
ccidfjD
Aidj idj
Ccidf jD
sidfjijE EE
kkkkkk
输出样例:
Aidj idj
Bb b
Ccidf jD
aaabbaaa
aab bbccc
abb bbb
ccidfjD
kkkkkk
sidfjijE EE
zzz zzz