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