我是靠谱客的博主 含蓄白云,最近开发中收集的这篇文章主要介绍摆摊(stall),觉得挺不错的,现在分享给大家,希望可以做个参考。

概述

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)所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(40)

评论列表共有 0 条评论

立即
投稿
返回
顶部