02.冒泡排序

 英文单词排序

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

输入格式：

输入为若干英文单词，每行一个，以#作为输入结束标志。其中英文单词总数不超过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;
void solve(vector<string>ve) {
		string str0;
	for(int i=0;i<ve.size()-1;i++){//移动次数 
		for(int j=0;j<ve.size()-1-i;j++){
			if(ve[j].length()>ve[j+1].length()){
				swap(ve[j],ve[j+1]);
			}
			
		}
	}
}

int main()

{
	vector<string> ve;
	string str;
	getline(cin,str);
	while(str!="#"){
		ve.push_back(str);
		getline(cin,str);
	}
	solve(ve);

	vector<string>::iterator it;
	for(it=ve.begin();it!=ve.end();it++){
		cout<<*it<<" ";
	}

	return 0;
}