1051 Pop Sequence(25 分)

#include<iostream>
#include<stack>
using namespace std;
stack<int>q;
int m, k, n;
int main()
{
    scanf("%d%d%d", &m, &n, &k);
    while (k--)
    {
        while (!q.empty())q.pop();
        int a[1010];
        bool f = true;
        for (int i = 0; i<n; i++)
        {
            scanf("%d", &a[i]);
        }
        int now = 1, i = 0;
        while (i<n)
        {
            while (now <= a[i] && q.size()<m)q.push(now++);
            if (q.empty())break;
            int v = q.top();
            q.pop();
            if (v != a[i])
            {
                f = false;
                break;
            }
            i++;
        }
        if (f)printf("YES\n");
        else printf("NO\n");
    }
    return 0;
}
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡書系信息發(fā)布平臺,僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容