m. 整理图书馆
整理图书馆
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
题目描述:
night为了凑够第二课堂学分好顺利毕业,主动申请参加整理图书馆的志愿活动。图书馆中有海量的书,据管理员所说整个图书馆目前有N本书(1<=N<=1e6),并且在night整理图书馆时不会有人来还书或者借书,图书馆里的每本书都被分了类,拥有自己的唯一的类型编号X(例如X是10,那么这本书只会属于10这个分类,不会再属于其他的类型了,也就不会再有其他的类型编号),并且1<=X<=1000(虽然night冥思苦想了半小时,硬是没有想出来该怎么分类才能够分出这么多种类来)。
花了整整一个下午,night终于把所有的图书按照类型编号以从小到大的顺序整理好了,第一本书的位置编号为1,第二本为2,......,第N本为n。与此同时,管理员来检查了,为了检测night有没有认真地整理图书馆,管理员随意报了一个类型编号S(1<=S<=1000),让night尽快找出类型编号为S的书中最中间那本书的位置编号。(若类型编号为S的书的数量是偶数,则找中位线前一位的书的位置编号)
输入描述:
第一行输入2个整数,N,S
第二行输入N个整数,每个整数代表一本书的类型编号,N个数是混乱的状态
输出描述:
若能够找到类型编号为S的书籍,则输出目标书籍的位置编号
若不能找到类型编号为S的书籍,则输出"Not Found"(不输出分号)
输入实例:
5 2
1 2 8 2 2
输出实例:
3
数据范围:
对于10%的数据,1<=N<=30
对于20%的数据,1<=N<=1000
对于70%的数据,1<=N<=1e6
第七届SWPU-ACM老生预选赛
- Status
- Done
- Rule
- ACM/ICPC
- Problem
- 187
- Start at
- 2022-9-19 14:00
- End at
- 2022-10-28 14:00
- Duration
- 936 hour(s)
- Host
- Partic.
- 45