出栈合法性的判断（数据结构）

题目描述

已知自然数1，2，...，N（1<=N<=100）依次入栈，请问序列C1，C2，...，CN是否为合法的出栈序列。

输入

输入包含多组测试数据。
每组测试数据的第一行为整数N（1<=N<=100），当N=0时，输入结束。
第二行为N个正整数，以空格隔开，为出栈序列。

输出

对于每组输入，输出结果为一行字符串。
如给出的序列是合法的出栈序列，则输出Yes，否则输出No。

样例输入

5
3 4 2 1 5
5
3 5 1 4 2
0

样例输出

Yes
No

   栈有一个很有用的性质，对于出栈序列的每一个元素，该元素后  比该元素先入栈的一定按照降序排列

按照这个性质即可有效快速的判断出栈的合法栈性

#include <iostream>

using namespace std;

int f(int s[],int len)
{
    int t,f;
    for(int i=0; i<len; i++)//枚举数组中的每一个数据
    {
        t=s[i],f=0;
        for(int j=i+1; j<len; j++)//判断这个数字之后的每一个数字
        {
            if(s[j]<s[i])//只选择比这个数字小的
            {
                if(s[j]<t)//降序
                    t=s[j];
                else//有升序则不满足
                {
                    f=1;
                    break;
                }
            }
        }
        if(f)break;
    }
    return !f;
}
int main()
{
    int n;
    while(cin>>n)
    {
        if(!n) break;
        int s[105];
        for(int i=0; i<n; i++)
            cin>>s[i];
        cout<<(f(s,n)?"Yes":"No")<<endl;
    }
    return 0;
}