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

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

相关推荐
想逃离铁厂的老铁21 分钟前
Day43 >> 300.最长递增子序列 + 674. 最长连续递增序列+ 718. 最长重复子数组
数据结构·算法
Yzzz-F21 分钟前
P6648 [CCC 2019] Triangle: The Data Structure [st表]
算法
LateFrames35 分钟前
泰勒级数:从 “单点” 到 “理论与实践的鸿沟”
学习·算法
xiaobobo333037 分钟前
c语言什么时候适合用三目运算什么时候适合用阶梯判断
c语言·三目运算·阶梯判断·花括号作用域
武帝为此1 小时前
【RC4加密算法介绍】
网络·python·算法
宵时待雨1 小时前
数据结构(初阶)笔记归纳4:单链表的实现
c语言·开发语言·数据结构·笔记·算法
BLSxiaopanlaile1 小时前
关于子集和问题的几种解法
数据结构·算法·剪枝·回溯·分解
狐571 小时前
2026-01-17-LeetCode刷题笔记-3047-求交集区域内的最大正方形面积
笔记·算法·leetcode
Yzzz-F1 小时前
P3509 [POI 2010] ZAB-Frog[单调队列+倍增快速幂思想]
算法
代码无bug抓狂人1 小时前
C语言之5位黑洞数
c语言·算法