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

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

输入格式：

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

输出格式：

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

输入样例：

blue
red
yellow
green
purple

输出样例：

red blue green yellow purple

出错点：要按输入顺序输出，sort()是不稳定排序，要用稳定排序stable_sort()

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
vector<string> q;
bool cmp(string a,string b)
{
	return a.length()<b.length(); 
}
int main()
{
	string s;
	while(1)
	{
		cin>>s;
		if(s=="#") break;
		else q.push_back(s);
	}
	stable_sort(q.begin(),q.end(),cmp);//稳定排序
	for(int i=0;i<q.size();i++) cout<<q[i]<<" ";
	return 0;
}