2012 字符串排序

来源：百度知道 编辑：UC知道 时间：2024/07/04 06:45:37
按字典顺序输出某班所有人的名单。
Input
一组测试数据，第一行为一个整数N，表示本班有N个人（N<=30），接下来的N行中每行一个人名(人名均由小写字母组成)。
Output
按字典顺序排列的人员名单。每个人名占一行。
Sample Input
5
zhangsan
liyang
wangxiao
liqing
wuhui
Sample Output
liqing
liyang
wangxiao
wuhui
zhangsan

#include <stdio.h>
#include <string.h>
int main()
{
char name[100][15];
char tmp[15];
int n,i,j;
scanf("%d",&n);
for ( i=0;i<n;i++)
{
scanf("%s",name[i]);
}
for (i=0;i<n;i++)
{
for (j=0;j<n-i-1;j++)
{
if (strcmp(name[j],name[j+1])>0)
{
strcpy(tmp,name[j]);
strcpy(name[j],name[j+1]);
strcpy(name[j+1],tmp);
}
}
}
for (i=0;i<n;i++)
{
printf("%s\n",name[i]);
}

return 0;
}