海王计划

TimeLimit:1500MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

七夕节快到了,某单身退役战神zhangpeng在深夜流下了不甘的眼泪,他觉得不是他的问题,是经历太少了,开启了海王计划。

于是他花重金黑来了无限个扣扣号,每个扣扣号从1开始编号,为了不让妹子发现他的计划,一个扣扣号只能加一个妹子,

如果当前扣扣号已经加了妹子就不能再加了(即暂时不可使用),并且每次新加妹子他都会选择编号最小并且可使用的扣扣号,但是总会有失手的时候,当他对某一个妹子没兴趣删除之后对应的扣扣号即可恢复使用。

他有两种操作:

1.新加一个妹子,输出使用的扣扣号编号

2.输入对应扣扣号编号,删除扣扣号内对应妹子,判断是否删除成功

Input

单组数据

第一个行一个n代表操作次数   1<= n <= 1e5

接下来n行 输入一个整数op     1 <= op <= 2

op = 1代表 操作1  

op = 2代表 操作2  再输入一个变量id 代表要删除妹子的扣扣号

Output

对于操作1 输出使用扣扣号编号。

对于操作2 如果id对应的扣扣号正在使用 则删除成功 输出xiayigegengguai

                否则输出nizaixiangpichi

SampleInput
6
1
1
1
2 2
2 2
1
SampleOutput
1
2
3
xiayigegengguai
nizaixiangpichi
2
hint: 按顺序加了三个妹子,对应分别使用编号为1,2,3的扣扣号,第一次删除2号的扣扣的妹子,删除成功,再次删除2号扣扣没有在使用,删除失败,又新加了个妹子使用当前编号最小未使用的扣扣号,输出2
Submit
题目统计信息详细
总AC数23
通过人数22
尝试人数22
总提交量46
AC率47.83%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: