PAT乙级1009 说反话

给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。

输入格式：

测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。

输出格式：

每个测试用例的输出占一行，输出倒序后的句子。

样例：">输入样例：

Hello World Here I Come

输出样例：

Come I Here World Hello

思路：用stack，直接达到先进后出来。

#include<iostream>
#include<cstdio>
#include<string>
#include<stack>
using namespace std;
stack<string> s;
int main() {
	string str;
	int t = 0;
	while (cin >> str) s.push(str);
	while (!s.empty()) {
		if (t == 1)cout << " ";
		cout << s.top();
		s.pop();
		t = 1;
	}
	return 0;
}