字符串排序

Q:字符串排序

总时间限制:1000ms内存限制:65536kB描述参考整数排序方法，设计一种为字符串排序的算法，将字符串从小到大输出输入第一行为测试数据组数t, 后面跟着t组数据。每组数据第一行是n，表示这组数据有n行字符串，接下来是要排序的n行字符串。每行字符串的字符个数不会大于200, n < 100。输出对于每组数据，输出排好序的字符串,每组输出后要多输出一个空行样例输入

2
2
Hello
World
4
I
Love
C
Language!

样例输出

Hello
World

C
I
Language!
Love


S：

#include<stdio.h>
#include<string.h>
int main()
{
	int i,j,k;
	char sen[100][200],temp[200];
	int n,t;//n组，t行 
	//freopen("1.in","r",stdin);
	scanf("%d",&n);
	for(i=0;i<n;i++)//输入第i组 
	{
		scanf("%d",&t);
		getchar();//接收回车 
		for(j=0;j<t;j++)//输入 第j行 
		{
			gets(sen[j]);
			
		}
		for(j=0;j<t-1;j++)
		{
			for(k=j;k>=0;k--)
			{
				if(strcmp(sen[k],sen[k+1])>0)
				{
					strcpy(temp,sen[k]);
					strcpy(sen[k],sen[k+1]);
					strcpy(sen[k+1],temp);
				}
			}
		}
		for(j=0;j<t;j++)
		{
			puts(sen[j]);
		}
		printf("
");
	}
	return 0;
}