安排房间
测试数据来自 wjszez/1844
【题目描述】
夏令营的第一天是学生报到的日子。报到结束后,每个学生都被安排了一个营员号。学生们凭营员号可以去宿舍找宿管老师安排自己的住宿。由于有学生不住宿舍,所以住宿学生的营员号并不是连续的。作为志愿者,你的任务是帮助宿管老师根据住宿学生的营员号大小按照四人一间的标准安排宿舍。
【输入数据】(dorm.in)
n+1行数。
第一行是两个整数,分别营员人数n和某学生的营员号x。数据之间用空格隔开。
接下来的n行,每行一个整数,表示n个营员的营员号。
【输出数据】(dorm.out)
一行数据,即营员号为x的学生的宿舍号d。
【样例输入】
10 12
15
8
3
9
6
12
25
7
23
2
【样例输出】
2
【样例说明】
一共有10名学生入住,他们的营员号分别是15 8 3 9 6 12 25 7 23 2。按照从小到大的顺序排列后是 2 3 6 7 8 9 12 15 23 25。根据四人一个房间的分配原则,2 3 6 7 号营员住1号宿舍,
8 9 12 15 号营员住2号宿舍,23 25号营员住3号宿舍。需要查询的是营员号为12的学生的宿舍号,即2。
【数据范围】
50%的数据满足n<=100,x<=1000
100%的数据满足n<=1000,x<=10000000
信息
- ID
- 1882
- 难度
- (无)
- 分类
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者