题目描述:
给定n个字符串,请对n个字符串按照字典序排列。
输入描述:
输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。
输出描述:
数据输出n行,输出结果为按照字典序排列的字符串。
输出示列:
输入:
9
cap
to
cat
card
two
too
up
boat
boot
输出:
boat
boot
cap
card
cat
to
too
two
up
C语言解析:
#include <stdio.h>
int main()
{
int n;
scanf("%d",&n);
char str[n][100];
char a[100];
for(int i=0;i<n;i++)
{
scanf("%s",str[i]);
}
for(int i=0;i<n;i++)
{
for(int j=0;j<n-1-i;j++)
{
//strcmp(str[j],str[j+1])
if(strcmp(str[j],str[j+1])>0)
{
strcpy(a,str[j+1]);
strcpy(str[j+1],str[j]);
strcpy(str[j],a);
}
}
}
for(int i=0;i<n;i++)
{
printf("%s\n",str[i]);
}
}