编程竞赛查找点在自然区间的坐标

Posted 2023-03-15 禅与计算机程序设计艺术

查找点在自然区间的坐标

时间限制：1000ms
内存限制：256M

题目描述

定义：实数轴上的一个区间由左右两个端点，假设区间是左闭右开的.给定一个有序的不重合非负整数区间列表

range_list：[[ 10,1)，[3,4)]

该非负整数区间列表将实数轴分割成了这些区间列表

range_list_nature _ext： [(-∞,0), [0,1),[1,3) , [3,4) , [4,+∞)]

我们称 range_list_nature_ext为由range_list扩展的区间列表。
写一个查找算法，对于给定非货整数区间列 表range_rist，查找一个非负整数p落在了 range_list_nature_ext的那个区间，返回那个区间的在range_list nature_ext 里的下标，我们称这个下标为非负整数p在 range_list_nature_ext 里的‘自然坐标’。

输入描述：
第一行输入要查找的非负整数 口，以及区间列表个数‘N，用室格分开 第二行到
第 N+1‘行输入非负整数区间列表的每个区间，这些区问列表不重叠，按在实数轴上从左到右的顺序挨个输入，区间的两个坐标用空格分开。

输出：

p 在 range_list_nature_ext 中的下标。

用Java 语言实现

public static in solution(int p,int n, ArrayList<ArrayList<Integer>> vecto