7-3 英文单词排序(25 分)


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

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

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

输入样例:
blue
red
yellow
green
purple
#
输出样例:
red blue green yellow purple

#include<iostream>
#include<string>

#include<string.h>
using namespace std;
int main()
{
    string str[21];
    string A="#";
    int a[20],b=0;
    for(int i=0;i<21;i++)
    {
        getline(cin,str[i]);
            if(str[i]==A)
            {
                break;
            }else{
                b=i+1;
                a[i]=str[i].size();
                continue;
            }
    }
    string  t;
    for(int j=0;j<b;j++)
    {
        for(int h=1;h<b-j;h++)
        {
            if(str[h-1].size()>str[h].size())
            {
                t=str[h-1];
                str[h-1]=str[h];
                str[h]=t;
            }
        }
    }
    for(int k=0;k<b;k++)
    {
        cout<<str[k]<<" ";
    }
}
### 回答1: pta7-5是一个任务,要求对一系列英文单词进行排序。在进行单词排序时,我们可以按照字母顺序进行排序,这样可以更直观地呈现出单词的顺序。首先,我们需要将所有的英文单词按照字母顺序进行排列,可以使用字母表作为排序的参考。其次,对于开头相同的单词,我们可以再根据第二个字母的顺序进行排序。依此类推,对于更多字母相同的单词,我们可以按照第三个、第四个字母以此类推进行排序。最后,将排序后的单词逐一列出,即可完成pta7-5任务。在实际操作时,我们可以使用计算机编程语言中的排序算法来完成这个任务,如使用Python语言中的sorted()函数。通过这个函数,我们可以很方便地对一批英文单词进行排序,并输出排序后的结果。完成排序后,你将得到一系列按照字母顺序排列的英文单词列表,如["apple","banana","cat","dog","elephant"]。这样的排序结果对于后续的数据析和处理工作非常有用,也能更好地展示出单词之间的关系和规律。总之,pta7-5的任务要求我们对英文单词进行排序,通过使用排序算法和计算机编程语言,我们可以高效地完成这个任务。 ### 回答2: pta7-5是一个英文单词排序题目。要求将一串英文单词按字母顺序进行排序。 首先,我们需要将这些单词拆成一个个独立的单词。然后,我们可以使用任何一种有效的排序算法来对这些单词按字母顺序进行排序。 一种常用的排序算法是冒泡排序。冒泡排序的基本思想是依次比较相邻的两个元素,如果它们的顺序不对就交换它们的位置,直到整个序列都有序为止。 假设给定的一串英文单词为:apple, banana, orange, cat, dog 按照冒泡排序的步骤,首先比较相邻的两个单词,如果顺序不对就交换它们的位置: apple, banana, orange, cat, dog (原始顺序) banana, apple, orange, cat, dog (比较apple和banana,发现顺序不对,交换位置) banana, apple, orange, cat, dog (比较banana和orange,顺序正确,不交换位置) banana, apple, orange, cat, dog (比较orange和cat,顺序正确,不交换位置) banana, apple, cat, orange, dog (比较cat和dog,发现顺序不对,交换位置) 第一次排序完成后,最大的单词dog会出现在最后的位置。 按照同样的步骤,再次进行排序: banana, apple, cat, orange, dog (比较banana和apple,顺序正确,不交换位置) banana, apple, cat, orange, dog (比较apple和cat,顺序正确,不交换位置) banana, apple, cat, orange, dog (比较cat和orange,顺序正确,不交换位置) banana, apple, cat, dog, orange (比较orange和dog,发现顺序不对,交换位置) 再次排序完成后,第二大的单词orange会出现在倒数第二的位置。 按照同样的步骤,继续进行排序: banana, apple, cat, dog, orange (比较banana和apple,顺序正确,不交换位置) banana, apple, cat, dog, orange (比较apple和cat,顺序正确,不交换位置) banana, apple, cat, dog, orange (比较cat和dog,顺序正确,不交换位置) banana, apple, cat, dog, orange (比较dog和orange,顺序正确,不交换位置) 最后一次排序完成后,剩下的单词已经按照字母顺序进行排序。 最终的排序结果为:apple, banana, cat, dog, orange。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值