題目描述
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...