出栈合法性

题目描述
已知自然数1，2，…，N（1<=N<=100）依次入栈，请问序列C1，C2，…，CN是否为合法的出栈序列。
输入
输入包含多组测试数据。
每组测试数据的第一行为整数N（1<=N<=100），当N=0时，输入结束。
第二行为N个正整数，以空格隔开，为出栈序列。
输出
对于每组输入，输出结果为一行字符串。
如给出的序列是合法的出栈序列，则输出Yes，否则输出No。
样例输入 Copy
5
3 4 2 1 5
5
3 5 1 4 2
0
样例输出 Copy
Yes
No

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