实验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;
}

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

相关推荐
shirsl30 分钟前
算法 Day 2 滑动窗口 + 栈 / 单调栈
开发语言·python·算法
老王爱玩车1 小时前
深入理解指针2
c语言·开发语言·学习
土司大王1 小时前
LeetCode hot100 回溯专题总结:Java 通用模板、决策树模型
java·算法·leetcode·决策树
2601_962218612 小时前
万象生鲜系统订单全生命周期状态同步技术实现业务可视
大数据·数据库·人工智能·python·算法
那年窗外下的雪.2 小时前
AIDC 学习日志|第 22 天|All-Active/Single-Active 故障演练设计
服务器·网络·学习·算法·哈希算法
wzdark3 小时前
基于启发式搜索的最优路径规划算法研究4
算法
l1t3 小时前
用superpi、tinypi、tpi等工具计算圆周率的比较
c语言·算法
a187927218313 小时前
【算法】链表(二):链表上的双指针——变速、异链与定距,和一份路程账本
数据结构·算法·leetcode·链表·go·指针·环形链表
2601_958352904 小时前
还要写 AEC 算法?0 代码 + 6 个引脚,F-18 让通话清晰度提升 300%
人工智能·算法·降噪消回音
happyprince4 小时前
03-regmix-深刻观-哲学与升华
算法