#include<stdio.h>
int main()
{
int N, K, M, i, j, x, flag;
scanf("%d%d%d", &M, &N, &K);
int num[N], stack[M];
for(i = 0; i < M; i++) stack[i] = 0;
while(K--)
{
for(i = 0; i < N; i++) scanf("%d", &num[i]);
for(i = 0, j = 0, x = 1, flag = 0, stack[0] = 1; i < N; i++)
{
if(stack[j] > num[i]) //當遇到輸入的數(shù)小于當前棧位置的數(shù)時贝乎，就輸出no。
{
flag = 1;
break;
}else if(stack[j] < num[i])
{
int temp = num[i] - x;
while(temp--)
{
if(j != M - 1) stack[++j] = ++x;//如果輸入的數(shù)比目前的大，就壓棧直到和輸入的數(shù)一樣為止喧锦。
else{//如果超過棧大小就返回no搀矫。
flag = 1;
break;
}
}
if(flag == 1) break;
}
if(stack[j] == num[i]) stack[j--] = 0;//當相同則將當前這個歸0抑片，并回到上一個位置亏推。
}
if(flag == 1) printf("NO\n");
else printf("YES\n");
}
return 0;
}
Pop Sequence
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門，熙熙樓的掌柜王于貴愁眉苦臉地迎上來媳维，“玉大人酿雪，你說我怎么就攤上這事≈豆簦” “怎么了执虹？”我有些...
- 文/不壞的土叔 我叫張陵，是天一觀的道長唠梨。 經(jīng)常有香客問我袋励，道長，這世上最難降的妖魔是什么？ 我笑而不...
- 正文 為了忘掉前任茬故，我火速辦了婚禮盖灸，結(jié)果婚禮上，老公的妹妹穿的比我還像新娘磺芭。我一直安慰自己赁炎，他們只是感情好，可當我...
- 文/花漫 我一把揭開白布钾腺。 她就那樣靜靜地躺著徙垫，像睡著了一般。 火紅的嫁衣襯著肌膚如雪放棒。 梳的紋絲不亂的頭發(fā)上姻报，一...
- 文/蒼蘭香墨 我猛地睜開眼摩泪，長吁一口氣：“原來是場噩夢啊……” “哼笆焰！你這毒婦竟也來了？” 一聲冷哼從身側(cè)響起见坑，我...
- 正文 年R本政府宣布合瓢，位于F島的核電站坦胶，受9級特大地震影響，放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜顿苇，卻給世界環(huán)境...
- 文/蒙蒙 一峭咒、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧纪岁，春花似錦凑队、人聲如沸。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至遗增，卻和暖如春叫惊，著一層夾襖步出監(jiān)牢的瞬間，已是汗流浹背贡定。 一陣腳步聲響...
