这题是利用了gets()和puts()的工作原理。
gets的参数是一个地址（字符串名本质上也是地址），它就从当前地址开始，把读入的字符串写进去，末尾写入一个’\0’，它并不关心地址原来后面有什么。
puts也一样，就当前地址开始读取字符，直到读取到’\0’就停下，它也不管你地址前后有什么。
比如一个char set[]={‘a’,’\0’,‘b’,‘c’,’\0’};
你从头开始puts就出来一个a，你从b开始puts就出来bc。
同一个字符数组中，我们可以在不同位置写入多个’\0’，然后用指针告诉gets和puts在哪儿读，在哪儿写。
字符指针组用于标记每句话开始的内存地址
值得注意的是，下一句话的首地址=上一句话的首地址+上一句话的长度 +1（因为’\0’），如果不加会导致只会保留最后一个’\0’
读入迭代时注意指针组最大只有100，当读到99号时不能再给100分配地址，会越界，会RE，会完蛋
#include <stdio.h>
int main(int argc, char const *argv[])
{
char str[100000];
char *ptrs[100];
ptrs[0]=str;
int i,j,tmp,n;
scanf("%d",&n);
getchar();//读入n后一定要把后回车吃掉
int order[n];//排序辅助数组
for(i=0;i<n;i++)
{
gets(ptrs[i]);//读入一句话
if(i!=n-1)
ptrs[i+1]=ptrs[i]+strlen(ptrs[i])+1;//标记下一句话的位置
}
for(i=0;i<n;i++) order[i]=i;//初始化排序辅助数组
for(i=1;i<n;i++)
for(j=0;j<i;j++)
if(strcmp(ptrs[order[i]],ptrs[order[j]])<0)
{
tmp=order[i];
order[i]=order[j];
order[j]=tmp;
}
//插入排序
for(i=0;i<n;i++)
puts(ptrs[order[i]]);
return 0;
}
题目描述
已知正整数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个字符串，每个字符串占一行。
程序运行效果：
Sample 1:
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.↙