英文单词排序

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

输入格式：

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

输出格式：

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

输入样例：

blue
red
yellow
green
purple
#

输出样例：

red blue green yellow purple 

第一次用vector   显示测试点3错误

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>

using namespace std;

bool cmp(string a,string b)
{
    return a.size()<b.size();
}

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

用结构体数组就过了........

#include<iostream>
#include<string> 
#include<algorithm>
using namespace std;
struct st
{
    string a;
    int num;
};
st s[25];
bool cmp(st x,st y)
{
    if(x.a.size()!=y.a.size())
        return x.a.size()<y.a.size();
    else return x.num<y.num;
}
int main()
{
    int n=0;
    while(cin>>s[n].a&&s[n].a[0]!='#')
    {
        s[n].num=n;
        n++;
    }
    sort(s,s+n,cmp);
    for(int i=0;i<n;i++)
    {
        cout<<s[i].a<<" ";
    }
}

两个代码基本上相同，现在就想知道，为什么会出错。。。。