青少年编程知识记录 codecoming

【题解】自动晾衣机

【题目描述】

有一个环形可以晾衣服的衣架,有若干个夹子组成,它可以晾不同长度的衣服(占用多个夹子),并且每两件衣服中间要有一个空夹子作为空位,下面需要依次晾干几件长度不一的衣服,请你给出某个夹子的使用情况。

【输入格式】

第一行一个数n,表示晾衣架的长度。(n<100000)

接下来有若干条数据,每条数据第一行若干个数(数据保证不会占满n),表示衣服的长度

第二行一个数 i,表示要查询 i 位置的使用情况

【输出格式】

输出第x位置夹子的状态

对于每个数据,输出一个状态占一行,其中使用0表示未使用,1表示有衣服,2表示格子用于隔开衣服。

【样例输入】

50 2 33 2 34 3 25 2 1 50

【样例输出】

2 0



本篇文章已加密,请输入密码后查看。

作者:亿万年的星光 分类:题解目录 浏览:0