提交 54e8de14 编写于 作者: F feilong

format

上级 fb633d2c
...@@ -3,20 +3,20 @@ ...@@ -3,20 +3,20 @@
定义: 定义:
* 实数轴上的一个区间由左右两个端点,假设区间是左闭右开的,例如区间`[0,1)` * 实数轴上的一个区间由左右两个端点,假设区间是左闭右开的,例如区间`[0,1)`
* 给定一个有序的不重合非负整数区间列表 range_list :[ `[0,1)`, `[3,4)` ] * 给定一个有序的不重合非负整数区间列表 `range_list` :[ `[0,1)`, `[3,4)` ]
* 该非负整数区间列表将实数轴分割成了这些区间列表 range_list_nature_ext : [`(-∞,0)`,`[0,1)`,`[1,3)`,`[3,4)`,`[4,+∞)`] * 该非负整数区间列表将实数轴分割成了这些区间列表 `range_list_nature_ext` : [`(-∞,0)`,`[0,1)`,`[1,3)`,`[3,4)`,`[4,+∞)`]
* 我们称 range_list_nature_ext 为由 range_list 扩展的 `自然区间` * 我们称 `range_list_nature_ext` 为由 `range_list` 扩展的 `自然区间`
问题:写一个查找算法,对于给定非负整数区间列表 range_list ,查找一个非负整数 p 落在了 range_list_nature_ext 的那个区间,返回那个区间的在 range_list_nature_ext 里的下标,我们称这个下标为非负整数 p 在 rage_list 里的 `自然坐标` 问题:写一个查找算法,对于给定非负整数区间列表 `range_list` ,查找一个非负整数 `p` 落在了 `range_list_nature_ext` 的那个区间,返回那个区间的在 `range_list_nature_ext` 里的下标,我们称这个下标为非负整数 `p``rage_list` 里的 `自然坐标`
## 输入描述 ## 输入描述
第一行输入要查找的非负整数 p,以及区间列表个数 N,用空格分开 第一行输入要查找的非负整数 `p`,以及区间列表个数 `N`,用空格分开
第二行到第N+1行输入非负整数区间列表的每个区间,这些区间列表不重叠,按在实数轴上从左到右的顺序挨个输入,区间的两个坐标用空格分开 第二行到第`N+1`行输入非负整数区间列表的每个区间,这些区间列表不重叠,按在实数轴上从左到右的顺序挨个输入,区间的两个坐标用空格分开
## 输出描述 ## 输出描述
输出一行,包含非负整数 p 的自然坐标 输出一行,包含非负整数 `p` 的自然坐标
## 输入样例 ## 输入样例
......
Markdown is supported
0% .
You are about to add 0 people to the discussion. Proceed with caution.
先完成此消息的编辑!
想要评论请 注册