2230426_ac_15ms_32k.c

来自「北大大牛代码 1240道题的原代码 超级权威」· C语言 代码 · 共 40 行

#include <stdio.h>
#include <string.h>

int main()
{
	int i, p, j, n;
	int t[1001], mark[1001], f[1001];

	for(i = 1; i <= 1000; i++)
		mark[i] = i;
	while(scanf("%d",&n),n)
	{
		while(scanf("%d",&t[0]),t[0])
		{
			memset(f,0,sizeof(f));
			f[t[0]] = 1;
			for(i = 1; i < n; i++)
				scanf("%d",&t[i]);
			p = t[0];
			for(i = 1; i < n; i++)
				if(t[i]>p)
					p = t[i], f[t[i]] = 1;
				else
				{
					for(j = t[i]+1; j < p; j++)
						if(!f[j])
						{
							printf("No\n");
							goto con;
						}
					f[t[i]] = 1;
					p = t[i];
				}
			printf("Yes\n");
			con:;
		}
		printf("\n");
	}
	return 1;
}