直接用char数组储存，输出时比较即可

#include<bits/stdc++.h>
using namespace std;
int main()
{
    char s[10005][105];int i=1;
    while(cin>>s[i]) i++;
    printf("%s",s[i]);
    for(int j=1;j<i-2;j++)
        if(strcmp(s[i-2],s[j])==0)
            printf("%s ",s[i-1]);
        else
            printf("%s ",s[j]);
    return  0;
}