本题要求编写程序,输入若干英文单词,对这些单词按长度从小到大排序后输出。如果长度相同,按照输入的顺序不变。
输入格式:
输入为若干英文单词,每行一个,以#作为输入结束标志。其中英文单词总数不超过20个,英文单词为长度小于10的仅由小写英文字母组成的字符串。
输出格式:
输出为排序后的结果,每个单词后面都额外输出一个空格。
输入样例:
blue
red
yellow
green
purple
输出样例:
red blue green yellow purple
#include<iostream>
#include<algorithm>
#include<string>
#include<map>
#include<vector>
using namespace std;
int main ()
{
map<int,vector<string> >s;
string t;
while(1){
cin>>t;
if(t[0]=='#')
break;
else{
s[t.size()].push_back(t);
}
}
for(map<int,vector<string> >::iterator it=s.begin();it!=s.end();it++){
for(int i=0;i<s[it->first].size();i++){
cout<<it->second[i]<<" ";
}
}
return 0;
}