实验十二（2018）D. 实验10_9_指针数组进阶

这题是利用了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.↙