实验11-1-1 英文单词排序(PTA)

题目:

本题要求编写程序,输入若干英文单词,对这些单词按长度从小到大排序后输出。如果长度相同,按照输入的顺序不变。

输入格式:

输入为若干英文单词,每行一个,以#作为输入结束标志。其中英文单词总数不超过20个,英文单词为长度小于10的仅由小写英文字母组成的字符串。

输出格式:

输出为排序后的结果,每个单词后面都额外输出一个空格。

输入样例:

复制代码
blue
red
yellow
green
purple
#

输出样例:

复制代码
red blue green yellow purple 

解:

复制代码
#include<stdio.h>

int main(){
    int i,j,k,b[21]={0};
    char a[21][11];
    for(i=0;i<20;i++){
        scanf("%s",a[i]);//gets(a[i])也行
        int len =  strlen(a[i]);
        b[i]=len;//把各个字符长度计入b[i]中
        if(a[i][0]=='#'){//注意这里是a[i][0],是比较第一个字符
            break;
        }
    }
    for(j=1;j<10;j++){//长度从1到9,依次和b[i]中比较
        for(k=0;k<i;k++){
            if(b[k]==j){
                printf("%s ",a[k]);
            }
        }
    }
    return 0;
}

感觉这个方法还不多见,但也挺简便。

相关推荐
吴可可1231 分钟前
AutoCAD2016二次开发环境配置指南
算法·机器学习
一条大祥脚4 分钟前
ABC461 枚举|扫描线|动态前缀和|数论|dfs枚举子集
算法·深度优先
计算机安禾7 分钟前
【数据库系统原理】第14篇:关系模式的语义约束:函数依赖的公理系统与闭包计算
人工智能·算法·机器学习
量化君也9 分钟前
快速入门量化交易都要学些什么?
大数据·人工智能·python·算法·金融
AbandonForce19 分钟前
滑动窗口:定长滑动窗口与不定长滑动窗口
数据结构·c++·算法
炸薯条!32 分钟前
二叉树的链式表示(2)
java·数据结构·算法
Tairitsu_H35 分钟前
[LC优选算法#2] 滑动窗口 | 长度最小的子数组 | 无重复字符的最长子串 | 最大连续1的个数
算法
小欣加油37 分钟前
leetcode3689最大子数组总值I
c++·算法·leetcode·职场和发展·贪心算法
caimouse41 分钟前
Reactos 第 5 章 进程与线程 — 5.12 进程挂靠
c语言·windows
下午写HelloWorld44 分钟前
【概念与应用】轻量级加密算法LEA、动态脱敏算法DDA、零知识证明ZKP和优化协同交互协议OCIP
算法·区块链·密码学·安全架构·零知识证明