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

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

输入格式：

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

输出格式：

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

输入样例：

blue
red
yellow
green
purple
#

结尾无空行

输出样例：

red blue green yellow purple 

结尾无空行

代码实现：

 

#include<bits/stdc++.h>
using namespace std;
typedef pair<int ,int> p;
const int N=510;
bool cmp(string a,string b)
{
	return a.length()<b.length();
}
int main()
{
	int index=0;
	string t[25];
	string s;
	while(cin>>s&&s!="#")
	{
		t[index++]=s;
	}
	stable_sort(t,t+index,cmp);
	for(int i=0;i<index;i++)
	{
		cout<<t[i]<<" ";
	}
	return 0;
}