PTA-说反话(超简单版）

1009 说反话 (20分)

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

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

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

输入样例：
Hello World Here I Come

输出样例：
Come I Here World Hello

分析： 要求输出逆序的句子，而且保证单词不变。很容易可以想到栈，将每个单词压栈，然后全部弹出即可。以下是通过的c++代码：

#include<iostream>
#include<stdio.h>
#include<string>
#include<stack>
using namespace std;
int main()
{
	stack<string> q;
	char s[85];
	char ch;
	scanf("%s",s);
	q.push(s);
	while((ch=getchar())!='\n')
	{
		scanf("%s",s);
		q.push(s);
	}	
	int n=0;
	while(!q.empty())
	{
		if(n)
			printf(" ");
		n++;
		cout<<q.top();
		q.pop();
	}
	return 0;
}