問題 佔座位

2021-08-06 03:38:22 字數 1057 閱讀 4055

題目描述

sun所在學校的教室座位每天都是可以預佔的。

乙個人可以去佔多個座位,而且一定是要連續的座位,如果佔不到他所要求的這麼多座位,那麼他就乙個座位也不要了。為了降低難度,每次分配座位按座位號從小到大查詢,採用最先適配法分配座位。

輸入 輸入有多組資料。

每組資料輸入座位排數n,座位的排列數相等,座位是按每行從左到右依次排序的,,第1行的最右邊乙個座位與第二行的第乙個座位視為連續座位),m個人。

然後輸入k,最後輸入k個命令。

命令只有兩種:

1.in id num(代表id,要佔num個座位,若佔不到連續的num個座位表示該命令無效)

2.out id(代表id要釋放他之前佔的所有座位)

注意:如果id之前佔過座還沒釋放那麼之後他的in命令都是無效的,

如果id之前沒佔過座位那麼他的out命令也是無效的。

輸出 對每個in命令輸出yes或者no,如果命令有效則輸出yes,無效則輸出no。

在yes no後面只帶有回車,不帶其他任何字元。

樣例輸入

4 10

9 in 1 7

in 2 3

in 3 3

in 3 3

in 4 3

out 2

in 5 6

out 3

in 5 6

樣例輸出

yes

yes

yes

no yes

no yes

ac**

#include

#include

using

namespace

std;

vector

v;int deal(int x)

if(j==i+x)

return i;}}

return -1;

}int main()

else

else}}

else

}return

0;}

九度OJ 1334 佔座位 (模擬 細心)

題目1334 佔座位 時間限制 1 秒 記憶體限制 32 兆 特殊判題 否 提交 737 解決 174 題目描述 sun所在學校的教室座位每天都是可以預佔的。乙個人可以去佔多個座位,而且一定是要連續的座位,如果佔不到他所要求的這麼多座位,那麼他就乙個座位也不要了。為了降低難度,每次分配座位按座位號從...

C 中 類 佔 記憶體問題

題目如下 若char是一位元組,int是4位元組,指標型別是4位元組,如下 class ctest virtual void mem fun private char m chdata int m ndata static char s chdata char ctest s chdata 0 問 ...

javascript 變數共佔記憶體問題

var a 5 var b a b 1 console.log b 得到6 console.log a 得到5在基本資料型別上 賦值的時候只是值得複製 var a 1,2,3,4 var b a b.push 4 console.log b 得到 1,2,3,4 console.log a 得到 1...