PTA 5-10 說反話-加強版 【】
阿新 • • 發佈:2019-01-30
5-10 說反話-加強版 (20分)
給定一句英語,要求你編寫程式,將句中所有單詞的順序顛倒輸出。
輸入格式:
測試輸入包含一個測試用例,在一行內給出總長度不超過500 000的字串。字串由若干單詞和若干空格組成,其中單詞是由英文字母(大小寫有區分)組成的字串,單詞之間用若干個空格分開。
輸出格式:
每個測試用例的輸出佔一行,輸出倒序後的句子,並且保證單詞間只有1個空格。
輸入樣例:
Hello World Here I Come
輸出樣例:
Come I Here World Hello
#include<iostream> #include<cstdio> #include<math.h> #include<cstring> #include<climits> #include<string> #include<queue> #include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<climits> #include<string> #include<queue> #include<stack> #include<set> #include<map> #include<list> #include<sstream> #include<algorithm> using namespace std; #define rep(i,j,k)for(i=j;i<k;i++) #define per(i,j,k)for(i=j;i>k;i--) #define MS(x,y)memset(x,y,sizeof(x)) #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 #define ll long long #define abs(x) (x>0?x:-x) const int INF=0x7ffffff; const ll MAX=1e18; const int M=1e4+10; int i,j,k,n,m; string str; stack<string>s; int main() { while(getline(cin,str)){ istringstream it(str); bool flag=true; while(it>>str){ s.push(str); } while(!s.empty()){ if(flag){ flag=false; cout<<s.top(); } else { cout<<" "<<s.top(); } s.pop(); } cout<<endl; } return 0; }