字符串排序

简介: 字符串排序的算法,将字符串从小到大输出样例输入22HelloWorld4ILoveCLanguage!样例输出HelloWorldCILanguage!Love code: #include #include in...
字符串排序的算法,将字符串从小到大输出

样例输入
2
2
Hello
World
4
I
Love
C
Language!
样例输出
Hello
World

C
I
Language!
Love
code:
#include<stdio.h>
#include<string.h>
int main()
{
    int t,n;
    int k,i,j,m;
    char a[101][201],temp[201];
    freopen("5.in","r",stdin);
    //freopen("result.out","w",stdout);
    scanf("%d",&t);
    for(k=0;k<t;k++)
    {
        scanf("%d",&n);
        getchar();//接收上一行scanf的回车符 
        for(i=0;i<n;i++)
            gets(a[i]);//scanf("%s",a[i]);无法接收含有空格的字符串,所以这个题用scanf会Wrong Answer。 
        //下面是选择排序
        for(i=0;i<n-1;i++)
        {
            m=i;
            for(j=i+1;j<n;j++)
            {
                if(strcmp(a[j],a[m])<0)
                {
                    m=j;
                }
            }
            if(i!=m)//这里交换两行字符串
            {
                strcpy(temp,a[i]);
                strcpy(a[i],a[m]);
                strcpy(a[m],temp);
            }
        }
        //下面输出结果
        for(i=0;i<n;i++)
            printf("%s\n",a[i]);
        if(k!=t-1) printf("\n");/**/
    }
    return 0;
}
目录
相关文章
|
2月前
字符串排序
【10月更文挑战第1天】字符串排序。
29 2
|
2月前
|
人工智能
数组逆序输出
数组逆序输出。
33 12
|
3月前
|
C语言 Python 容器
将一个数组逆序输出。
将一个数组逆序输出。
31 4
|
7月前
|
Python
ptthon字符串的逆序输出
字符串的逆序输出
41 0
|
7月前
|
存储 编译器 C语言
Day2 排序子序列、倒置字符串
Day2 排序子序列、倒置字符串
49 0
字符串的全排列
字符串的全排列
79 0
逆序字符串 和 字符串的逆序输出 的区别~
逆序字符串 和 字符串的逆序输出 的区别~
113 0
字符串的倒序与大小写转换
字符串的倒序与大小写转换
114 0
|
算法 搜索推荐 索引
字符串排序:键索引计数法
字符串排序:键索引计数法介绍
127 0
C/C++编程题之字符串排序
C/C++编程题之字符串排序