PAT (Basic Level) Practice 1009 说反话

1009 说反话

题目链接-1009 说反话

解题思路
STL stack

• 因为句子要倒序输出，所以可以利用栈先进后出的特性
• 将每个单词存入栈最后依次输出即可
• 输入的时候可能会有点儿麻烦，具体怎么操作见代码吧

附上代码

#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int INF=0x3f3f3f;
string s; 
int main(){
	
	stack<string> st;
	while(cin>>s){
		st.push(s);
		char a=getchar();
		if(a!=' ')
			break;	
	}
	cout<<st.top();
	st.pop();
	while(!st.empty()){
		cout<<" "<<st.top();
		st.pop();
	}
	cout<<endl;
	return 0;
}