04.冒泡排序

 英文单词排序

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

输入格式：

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

输出格式：

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

输入样例：

blue
red
yellow
green
purple
#

输出样例：

red blue green yellow purple 

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

不用看了，超时了，继续深究吧😭

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

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

输出格式：
输出为排序后的结果，每个单词后面都额外输出一个空格。
*/
#include<bits/stdc++.h>
using namespace std;
typedef struct node
{
    string s;//字符 
}node;
int cmp(node nd1,node nd2){//自定义结构体排序 
	if(nd1.s.length()!=nd2.s.length()){//不等时 
		return nd1.s.length()<nd2.s.length();//以小--》大 
	}
	
	
}
int main()
{
    vector<node> ve;
    for (int i = 0;; i++)//字符输入 
    {
        string str;
        cin >> str;
        if (str == "#")
            break;
        ve.push_back({str});//以结构体形式输入vector容器 
    }
    sort(ve.begin(), ve.end(), cmp);//排序 
    vector<node>::iterator it;//迭代输出 
    for(it=ve.begin();it!=ve.end();it++){
    	cout<<it->s<<" ";
	}
    
    return 0;
}