题目
有一批订单记录,数据有订单号,入店时间,离店时间;
输入一个时间值A,需要在这批记录中找到符合入离店时间范围(A大于等于入店时间,并且A小于等于离店时间)内的所有记录。 单次查询时间复杂度控制在O(logN)
※注意:订单号升序输出
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;
public class Main_Sort {
public static void main(String[] args) {
// m
// findTime
// for i 0 -- m行
// int order inTime outTime
Scanner scan = new Scanner(System.in);
int M = scan.nextInt();
int findTime = scan.nextInt();
List<Integer> list = new ArrayList<>();
for (int i = 0; i < M; i++) {
int order = scan.nextInt();
int inTime = scan.nextInt();
int outTime = scan.nextInt();
if(findTime <= outTime && findTime >= inTime) {
list.add(order);
}
}
if(list.size() == 0) System.out.println("null");
Collections.sort(list);
for (int order : list) {
System.out.println(order);
}
}
}