Rails

/*思路：按照给出的出栈顺序,一个一个和和当前栈顶的元素比较,不相等就向当前栈压入一个元素,因为是按照顺序压栈的,
所以总会找到一个当前给出的顺序所在位置值一样的栈顶元素,然后出栈。同时 给出的元素顺序也后移一位  直到给出的顺序遍历完  或者出错。
*/
#include <stdio.h>
int max=1010;
int n,t[1010];
int main()
{
while(scanf("%d",&n)&&n!=0)
{

while(scanf("%d",&t[1])&&t[1]!=0)
{
int stack[max],top=0;
int a=1,b=1,i;
for(i=2;i<=n;i++)
scanf("%d",&t[i]);//t[i]存储指定的数据顺序
int ok=1;
while(b<n)
{
if(a==t[b])//相等
{
a++;b++;
}
else if(top&&stack[top]==t[b])//栈顶元素等于指定顺序的数据
{
top--;
b++;
}
else if(a<=n)//逐个遍历入栈
{
stack[++top]=a++;
}
else//不符合上述所有情况
{
ok=0;break;
}
}
printf("%s\n",ok?"Yes":"No");
}
printf("\n");

}
return 0;
}

#include <cstdio>
void push(int *stack, int *top, int n)
{
stack[*top] = n;
(*top)++;
}

int pop(int *stack, int *top)
{
(*top)--;
return stack[*top];
}
int main()
{
int n, num[1001], stack[1001];
while(scanf("%d", &n), n != 0)
{
int first, IsJudge;

while(scanf("%d", &first), first != 0)
{
IsJudge = 0;
num[0] = first;
int i, top = 0;
for(i = 1; i < n; i++)
{
scanf("%d", &num[i]);
}
int j = 1;
for(i = 0; i < n; i++)
{
for(; j <= num[i]; j++)  //所有小于指定元素的都进栈
{
push(stack, &top, j);
}
if(num[i] == stack[top - 1])  //判断元素是否和栈顶元素相等
{
pop(stack, &top);
continue;  //
}

if(num[i] < j)  //指定元素小于元素的，只能从栈中找元素
{
if(stack[top - 1] != num[i])
{
printf("No\n");
IsJudge = 1;
break;
}
else
{
pop(stack, &top);
}
}
}
if(!IsJudge)
printf("Yes\n");
}
printf("\n");
}
return 0;
}