PAT B1009 -《算法笔记》

前言：

21考研，正在啃《算法笔记》，不论能否进复试记录一下准备路上写下的垃圾代码。

解答：

#include<cstdio>
#include<iostream>
#define max 82
using namespace std;
int main()
{   
	char str[max];
	int p=0,q=1,r=0;					//工作指针，一个单词的开头，单词结尾
	for(int i=0;i<max;i++)
		str[i]='\0';
	cin.getline(str,max);				//	PAT不支持gets我是没想到的
	for(int i=0;i<max;i++){
		if(str[i]!='\0')
			r++;
		else
			break;
	}
	r=r-1;
	while(q!=0){
	for(q=r;str[q]!=' ';q--)
		if(q==0)						
			break;
	if(q!=0){		
		for(p=q+1;p<=r;p++)
			printf("%c",str[p]);
		r=q-1;	
		printf(" ");
	}
	else{							    //对于第一个单词需特殊处理
		for(p=q;p<=r;p++)
			printf("%c",str[p]);}
	}
    return 0;
}

不是很明白这个样例，按照样例应该是全部输入后一次性输出结果，但是《算法笔记》上的代码是输入一组数据输出一组结果，居然也可以AC，晕了。