现在开始逐渐向c++转型,话说c++的stl真的很好用啊。
黑匣子
时间限制:1 s 内存限制:128 m
题目描述
我这里有个黑匣子,以及i,初始的时候黑匣子里面什么数据都没有,并且i为0
我们可以通过ADD(X)函数将X放入黑匣子内,黑匣子内的数据总是以不递减的方式排列,不管新插入的是什么数据。我们也可以通过get()函数得到黑匣子里面排在第i位置的数据,之后i会变成i + 1。
例如 1.ADD(1) --------- 1
2.ADD(3) ---------- 1 3
3.ADD(5) -----------1 3 5
4.ADD(3) -----------1 3 3 5
GET() -----------1 3 3 5 i = 0 返回1
GET() -----------1 3 3 5 i = 1 返回3
5.ADD(-1000) -------- -1000 1 3 3 5
GET() ----------- -1000 1 3 3 5 i = 2 返回 3