PAT Basic Level 1009 说反话 （栈）

题目链接：点击查看

题目描述：

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

输入输出：

输入

Hello World Here I Come

输出

Come I Here World Hello

题目分析：

本题可以用栈进行颠倒操作。

代码：

#include <iostream>
#include <stack>
using namespace std;
int main() 
{
    stack<string> v;
    string str;
    while(cin>>str) //cin会自动忽略空格 
	{
        v.push(s);
    }
    cout << v.top();//第一个单词前面没有空格
    v.pop();
    while(!v.empty()) 
	{
        cout << " " << v.top();//在其余个单词之前输出空格
        v.pop();
    }
    return 0;
}