首页 > 试题广场 >

查询满足区间的记录

[编程题]查询满足区间的记录
  • 热度指数：4686 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
有一批订单记录，数据有订单号，入店时间，离店时间；
输入一个时间值A，需要在这批记录中找到符合入离店时间范围（A大于等于入店时间，并且A小于等于离店时间）内的所有记录。 单次查询时间复杂度控制在O(logN)
※注意：订单号升序输出 

输入描述:
记录数：10
时间值A：20180602
订单号 入店时间 离店时间
1001 20180103 20180105
1002 20180202 20180203
1003 20180304 20180306
1004 20180401 20180408
1005 20180501 20180504
1006 20180601 20180604
1007 20180705 20180706
1008 20180801 20180804
1009 20180903 20180903
1010 20181003 20181003
以上输入都为整型


输出描述:
1006
示例1

输入

10
20180602
1001 20180103 20180105
1002 20180202 20180203
1003 20180304 20180306
1004 20180401 20180408
1005 20180501 20180504
1006 20180601 20180604
1007 20180705 20180706
1008 20180801 20180804
1009 20180903 20180903
1010 20181003 20181003

输出

1006
示例2

输入

5
20170103
1013 20180103 20180105
1022 20180102 20180103
1103 20180104 20180106
1034 20180101 20180102
1105 20180201 20180204

输出

null

说明

查不到时输出null字符串（小写）
示例3

输入

4
20180103
1013 20180103 20180105
1022 20180102 20180103
1026 20180103 20180103
1007 20180101 20180109

输出

1007
1013
1022
1026
算法知识视频讲解
开通博客
头像 乐观的共享单车人最喜欢春天
发表于 2023-08-28 11:18:54
n=int(input()) t=int(input()) res=[] for i in range(n): o,s,e=list(map(int,input().split())) if s<=t<=e: res.append(o) res.sort( 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 松山湖中
发表于 2023-11-20 10:52:28
import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new S 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 一个响亮的名字启动
发表于 2023-04-14 17:20:16
AC!想不出题目要求的O(logn)。反正都要读取输入，O(n)还是需要的吧。 using System; using System.Collections; using System.Collections.Generic; public class Program { public s 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 von1223
发表于 2020-11-19 01:49:28
使用直接判断进行查找，但是可能不满足要求 inNum=int(input()) inTime=int(input()) outList=[] for i in range(inNum): inOrder=input().split() if inTime>=int(inOrde 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

C++工程师 iOS工程师 安卓工程师 运维工程师 字符串 前端工程师 PHP工程师 查找 排序 模拟 携程 2019 Java工程师
上传者：小小
难度：
38条回答 10487浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号