本篇文章是ACM编程常见输入输出类型第九题，提供Python和C++两种语言的参考答案。

其余题型可以在《ACM编程常见输入输出题型汇总》专栏中查看。掌握专栏中的所有题型，基本可以覆盖所有公司的笔试的输入形式了。

一、题目描述：对输入的字符串进行排序后输出（字符串变体2）

（一）题目特点：输入多行字符串，字符串元素个数不固定，且输入的行数不固定。

（二）输入描述：多个测试用例，每个测试用例一行。每行通过空格隔开，有n个字符，n<100。

（三）输出描述：对于每组测试用例，输出一行排序过的字符串，每个字符串通过空格隔开。

（四）示例：

输入：

a c bb

f dddd

nowcoder

输出：

a bb c

dddd f

nowcoder

二、C++语言参考代码

#include<iostream>
#include<vector>
#include<string>
#include<algorithm>
using namespace std;

class Solution{
public:
    void Sort(vector<string>& strs){
        sort(strs.begin(), strs.end());
    }
};

int main(){
    vector<string> strs;
    Solution* so = new Solution;
    string str;
    while(cin>>str){
        strs.push_back(str);
        if(cin.get() == '\n'){
            so->Sort(strs);
            
            for(int i = 0; i < strs.size(); i++){
                if(i < strs.size() - 1){
                    cout<<strs[i]<<" ";
                }
                else cout<<strs[i];
            }
            strs.clear();
            cout<<endl;
        }
    }
}

三、Python语言参考代码

import sys

class Solution:
    def Sort(self, strs):
        strs.sort()
        return strs
    

if __name__ == "__main__":
    so = Solution()
    for lines in sys.stdin:
        strings = lines.strip().split(" ")
        strings_sorted = so.Sort(strings)
        
        for string in strings_sorted:
            print(string, end=" ")
        print(end="\n")