请编写程序,输入一系列单词,然后按字典顺序排序,最后输出结果。
输入格式
第一行为单词的数量 n (0<n<10000),后面有 n 行,每行一个英文单词(均由小写字母组成,且长度均不超过15个英文字母)
输出格式
共 n 行,每行一个英文单词(按字典顺序排列)
输入样例:
3
stick
stock
stack
输出样例:
stack
stick
stock
#include<stdio.h>
#include<string.h>
int main()
{
char a[9999][20],b[2][20];
int i,j,n;
int m=0;
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%s",&a[i]);
for(i=0;i<n-1;i++)
{
m=i;
for(j=i+1;j<n;j++)
{
if(strcmp(a[m],a[j])>0)
{
m=j;
}
}
if(m!=j)
{
strcpy(b[1],a[m]);
strcpy(a[m],a[i]);
strcpy(a[i],b[1]);
}
}
for(i=0;i<n;i++)
printf("%s\n",a[i]);
}