7-49 英文单词排序 PAT上有一个样例无法通过，请指正

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

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

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

blue
red
yellow
green
purple
#

输出样例：

red blue green yellow purple

#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
using namespace std;
bool cmp(string& a,string& b){
    return a.size()<b.size();
}

int main (){
    vector<string> str;
    while(1){
        string s;
        cin>>s;
        if(s=="#") break;
        else {
            str.push_back(s);
        }
    }
    sort(str.begin(),str.end(),cmp);
    for(int i=0;i<str.size();i++){
        cout<<str[i]<<" ";
    }
    return 0;
}

呃，都说了，如果长度相同，按照输入顺序，而sort是不稳定的排序，用stable_sort，用法和sort相同。

最后一个单词后面不能有空格输出吧？

自带的sort函数是稳定的排序算法吗，可以检查一下这个