题目描述
由两个自然数组成的一对数称之为有序数对。有序是指数对的第一项与第二项是区别的,例如 (0,1)(0,1) 是不一样的数对。
我们对所有的有序数对进行排序,排序规则如下:
- 首先,计算每个数对的两数之和,和较小的数对靠前排列;
- 其次,如果两数之和一样大,则数对中第一项
36.数对排序
于 2024-06-11 22:50:19 首次发布
该博客介绍了如何根据特定规则对数对进行排序,并解决找到第k个有序数对的问题。首先,根据数对和的大小排序,和小的在前;若和相同,则第一项较小的数对在前。博主提供了思路:确定数对所在的行,计算前n-1行的和,然后根据差值得到坐标值。
摘要由CSDN通过智能技术生成