给你一个按递增顺序排序的数组 arr 和一个整数 k 。数组 arr 由 1 和若干 素数 组成，且其中所有整数互不相同。

    对于每对满足 0 <= i < j < arr.length 的 i 和 j ，可以得到分数 arr[i] / arr[j] 。

    那么第 k 个最小的分数是多少呢? 以长度为 2 的整数数组返回你的答案, 这里 answer[0] == arr[i] 且 answer[1] == arr[j] 。


    示例 1：

    输入：arr = [1,2,3,5], k = 3
    输出：[2,5]
    解释：已构造好的分数,排序后如下所示:
    1/5, 1/3, 2/5, 1/2, 3/5, 2/3
    很明显第三个最小的分数是 2/5
    示例 2：

    输入：arr = [1,7], k = 1
    输出：[1,7]

    提示：

    2 <= arr.length <= 1000
    1 <= arr[i] <= 3 104
    arr[0] == 1
    arr[i] 是一个 素数 ，i > 0
    arr 中的所有数字 互不相同 ，且按 严格递增 排序
    1 <= k <= arr.length     (arr.length - 1) / 2

    1. class Solution {
    2.     public int[] kthSmallestPrimeFraction(int[] arr, int k) {
    3.         int n = arr.length;
    4.         PriorityQueue<int[]> pq = new PriorityQueue<>((a,b) -> {
    5.             double i1 = arr[a[0]] * 1.0 / arr[a[1]], i2 = arr[b[0]] * 1.0 / arr[b[1]];
    6.             return Double.compare(i1,i2);
    7.         });
    8.         for (int i = 1; i < n; ++i) pq.add(new int[]{0,i});
    9.         while (--k > 0 && !pq.isEmpty()) {
    10.             int[] t = pq.poll();
    11.             int a = t[0], b = t[1];
    12.             if (a + 1 < b) pq.add(new int[]{a+1,b});
    13.         }
    14.         int[] p = pq.poll();
    15.         return new int[]{arr[p[0]],arr[p[1]]};
    16.     }
    17. }