daolao#1wa其他都TLE

P4387 【深基15.习9】验证栈序列

_auto @ 2023-07-18 10:35:05


#include <iostream>
using namespace std;
int main()
{
    int q;
    cin>>q;
    for(int i=0;i<q;i++)
    {
        int x;
        int a[100010],b[100010],cnt=0;
        cin>>x;
        for(int i=0;i<x;i++) cin>>a[i];
        for(int i=0;i<x;i++) cin>>b[i];
        for(int i=0;i<x;i++)
            for(int j=x-1;j>=0;j--)
                if(a[i]==a[j])
                    cnt++;
        if(cnt==x) cout<<"Yes"<<endl;
        else cout<<"No"<<endl;
    }   
    return 0;
}

by YC_Aldrich @ 2023-07-18 10:48:24

@_auto 这个题是栈序列嘛,它是可以边入栈边出栈的 就比如:入栈 1 2 3 4 5;

出栈的时候就可以 1 2 3 4 5,就是刚入栈就出去了,当然还有其它的情况;

你再想想其它解法


by _auto @ 2023-07-18 11:49:58

@yinxiang080508 谢谢,AC了


|