问题描述:
整数可以按照大小来排序,其实字符串也可进行排序。排序时需要比较字符串大小。字符串比较规则见Problem13中对于strcmp功能的描述。任意给定n个字符串,字符串中可以包含除换行符之外的任意字符。你的任务是将这n个字符串从小到大进行排序,然后输出。
输入与输出要求:
输入一个不超过200的整数n,代表待排序字符串的个数。然后输入n个字符串,每个字符串长度不会超过100,以换行符结束。输出排序后的n个字符串,每个字符串占一行。
程序运行效果:
Sample 1:
5↙
bbb↙
zzzzzz↙
aabbbccc↙
aaaaaa↙
abbbbb↙
aaaaaa↙
aabbbccc↙
abbbbb↙
bbb↙
zzzzzz↙
Sample 2:
3↙
abbbbbb↙
abbbbbb↙
aaaa↙
aaaa↙
abbbbbb↙
abbbbbb↙
#include<stdio.h>
#include<string.h>
int main(){
int n,i,j,loc;
scanf("%d",&n);getchar();
char a[210][210];char ch;
char tem[210];
for(i=0;i<n;i++){
fgets(a[i],210,stdin);
}
for(loc=n-1;loc>0;loc--){
for(i=0;i<loc;i++){
if(strcmp(a[i],a[i+1])>0){
strcpy(tem,a[i]);
strcpy(a[i],a[i+1]);
strcpy(a[i+1],tem);
}
}
}
for(i=0;i<n;i++){
printf("%s",a[i]);
}
return 0;
}