题目1361：翻转单词顺序

// 方法很简单：先翻转整个句子，再翻转每个单词

#include<stdio.h>

#include<string.h>
#include<algorithm>
using namespace std;
void reserver(char *s,int start,int end){  // 倒置函数 
    for(int i=start,j=end;i<j;i++,j--){
        char tmp;
        tmp=s[i]; s[i]=s[j]; s[j]=tmp;     
    }    
}
int main()
{
    char s[50005];
    while(gets(s)){
        int L=strlen(s);
        reserver(s,0,L-1); 
        for(int i=0;i<L;i++){
            if(s[i]!=' '){
                int start=i;
                int end=i; 
                while(s[i]!=' '){
                    end=i++;
                    if(i==L) {end=--i;break;}
                }
                reserver(s,start,end);
            }
        }
        puts(s);
    }
    return 0;    
}