7-32 说反话-加强版 (20 分)

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

输入格式：

测试输入包含一个测试用例，在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用若干个空格分开。

输出格式：

每个测试用例的输出占一行，输出倒序后的句子，并且保证单词间只有1个空格。

输入样例：

Hello World   Here I Come

输出样例：

Come I Here World Hello

针对最后一组数据的特点，采用一个大的字符数组连续存储。读入时，字符正常存储，但连续字符的下一个空格只对位置进行保存（但不保存空格），标志这是一个独立的字符串。

输入结束后，逆序读取这些记录的分界点，将字符串打印出来。由此可以最大限度节省开销。

#include <stdio.h>
#include <vector>
using namespace std;
char p[500001];
int main(void){
	vector<int> t;
	char s;
	int l=0,x=0;
	t.push_back(0);
	while((s=getchar())!='\n'){
		if(s!=' '){
			x=1;
			p[l++]=s;
		}
		else if(x){
			x=0;
			t.push_back(l);	
		}	
	}
	if(l!=t[t.size()-1])t.push_back(l);
	for(int i=t.size()-1;i>0;i--){
		for(int j=t[i-1];j<t[i];j++)printf("%c",p[j]);
		if(i>1)printf(" ");
	}
	return 0;
}