1. 程式人生 > >PTA 5-10 說反話-加強版 【】

PTA 5-10 說反話-加強版 【】

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;
}