7-1 实验10_9_指针数组进阶 (100分)

7-1 实验10_9_指针数组进阶 (100分)

已知正整数n，n的范围是1—100。你要从键盘读入n个字符串，每个字符串的长度不确定，但是n个字符串的总长度不超过100000。你要利用字符指针数组将这n个字符串按照ASCII码顺序进行升序排序，然后再打印到屏幕上。字符串中可能包含ASCII码中的任意字符，每个字符串以换行符结束输入。

要求：不允许定义如char str[100][100000];这样的二维数组，因为会极大的浪费内存空间。你应定义char str[100000];这样的存储空间，将n个字符串连续的存储在一维字符空间内，然后将这n个字符串的起始位置保存在字符指针数组中，再进行排序操作。

输入格式:
输入一个正整数n，代表待排序字符串的个数，n不超过100，然后是n个字符串，每个字符串的长度不确定，但至少包含1个字符。n个字符串的总长度不会超过100000。

输出格式:
排序后的n个字符串，每个字符串占一行。

输入样例:

4
Where there is hope ,there is a way.
Welcome Beijing.
Nice idea.
Have fun.

输出样例:

Have fun.
Nice idea.
Welcome Beijing.
Where there is hope ,there is a way.

#include <stdio.h>
#include<string.h>
void pai(char str[],char *ptr[],int n);
void swap(char *m[],int n);
int main() {
    char str[100000];
    int n;
    scanf("%d",&n);
    char *ptr[100];
    ptr[0]=str;
    getchar();
    for (int i = 0; i <n ; i++) {
        gets(ptr[i]);
        if (i!=n-1){
            ptr[i+1]=ptr[i]+strlen(ptr[i])+1;
        }
    }
    pai(str,ptr,n);
    for (int i = 0; i <n ; i++) {
        puts(ptr[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);
            }
        }
    }
}