先把每一个车厢i的直接后继初始化为车厢i-1;然后随着输入动态改变车厢i的后继，
    1.既如果当前输入的车厢号i比前一个输入的车厢号大的话，就改变以当前车厢号为后继的车厢，也就是把车厢号为i+1的车厢的后继由原来的i改变为i-1，如果i-1在前面出现过，就选i-2...,直到i-n,它会在后面出现;  
    2.如果当前输入的车厢号i比前一个输入的车厢号小的话，如果它不是前一个车厢号的后继，就表示这顺序不对，就要输出‘No’；否则继续；
#include <iostream>
using namespace std;

int train[1005];//输入的车厢号
bool ok;
int behind[1005];//后继
int used[1005];//是否已用过

int main()
{
	int n;
	while (scanf("%d", &n), n) {
		while (1) {
			
			scanf("%d", &train[1]);
			if (train[1] == 0)
				break;
			int i;
			ok = 1;
			for (i = 1; i <= n; ++i) {
				behind[i] = i-1;
				used[i] = 0;
			}
			behind[train[1] + 1] = train[1] - 1;
			used[train[1]] = 1;
			for (i = 2; i <= n; ++i) {
				scanf("%d", &train[i]);
				if (ok) {
					if (train[i] > train[i-1]) {
						while (used[train[i]-1])		//确定的改变后继
							--train[i];
						behind[train[i] + 1] = train[i] - 1;
						continue;
					}
					else {
						if (train[i] != behind[train[i-1]])//
							ok = 0;
					}
					used[train[i]] = 1;
				}
			}
			if (ok)
				printf("Yes\n");
			else
				printf("No\n");
		}
		printf("\n");
	}
	return 0;
}

• Re:我的想法有漏洞吗？ (1240) _smiling 2008-10-05 12:01:54
  • Re:我的想法有漏洞吗？ (15) _smiling 2008-10-05 12:02:59