概述
tyvj的一道题,大意是这样的。。。
【问题描述】在 T 校的校门口有一条路,这条路上有一些摊位,按照离校门的远近关系标号为 1, 2, 3, . . . , N。
你突然发现在校门⼜卖煎饼(hualaishi)是一件很好的差事,于是你打算暑假在校门口(sushe)卖煎饼(hualaishi)。你发现这些摊位有一些是被占用的,有一些是没有被占用的。
你为了方便生意,需要占用两个连续的没有被占用的摊位来卖煎饼。
当然你希望你的煎饼摊离学校越近越好,所以你希望占用的两个连续摊位的的编号越小越好。现在给你一个长度为 M 的序列 a1, a2, ..., am,表示已经占用的摊位信息。
你需要回答 Q 个询问,每个询问有两个参数 L,R,表示问你当 aL, aL+1, ..., aR这些摊位被占用的时候你应该选择哪两个编号的摊位。
【输入格式】第一行三个整数,N,M,Q,分别表示摊位的编号范围,a 序列的长度,询问次数。
第二行M 个整数表示 a 序列。
之后 Q 行,每行两个整数 L,R。
【输出格式】输出一共 Q行,每行两个空格隔开的两个整数,表示你占用的连续两个摊位,如果没有找到合适摊位请输出-1 -1。
【样例输入】10 5 15
3 1 6 7 5
1 1
1 2
1 3
1 4
1 5
2 2
2 3
2 4
2 5
3 3
3 4
3 5
4 4</
最后
以上就是含蓄白云为你收集整理的摆摊(stall)的全部内容,希望文章能够帮你解决摆摊(stall)所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复