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<stdlib.h>
void fack(char* arr, char* ptr[], int n)
{
    int i, j, c;
    char* f;
    for (i = 0; i < n; i++)
    {
        for (j = 0; j < n - i - 1; j++)//冒泡排序
        {
            c = strcmp(ptr[j], ptr[j + 1]);
            if (c > 0)
            {
                f = ptr[j + 1];
                ptr[j + 1] = ptr[j];
                ptr[j] = f;
            }
        }
    }
}
int main()
{
    int n = 0, i = 0;
    scanf("%d\n", &n);//注意对换行符的处理，用%d\n或者加getchar()；
 //   getchar();
    char arr[1000000] = { 0 };
    char* str[100] = { 0 };//指针数组
    str[0] = arr;
    for (i = 0; i < n; i++)
    {
        gets(str[i]);
        if (i < n - 1)
            str[i + 1] = str[i] + strlen(str[i]) + 1;
    }
    fack(arr, str, n);//调用函数
    for (i = 0; i < n; i++)
        puts(str[i]);

    system("pause");
    return 0;
}