775. 倒排单词（acwing水题记）

编写程序，读入一行英文(只包含字母和空格，单词间以单个空格分隔)，将所有单词的顺序倒排并输出，依然以单个空格分隔。

输入格式

输入为一个字符串（字符串长度至多为 100100）。

输出格式

输出为按要求排序后的字符串。

输入样例：

I am a student

输出样例：

student a am I

CODE

利用栈的先入后出性质即可

#include <iostream>
#include <stack>
#include <string>

using namespace std;

string tmp;
stack<string> v;

int main(){
	while(cin >> tmp)
		v.push(tmp);
	while(!v.empty()){
		cout << v.top() << " ";
		v.pop();
	}
	return 0;
}