LeetCode 786. 第 K 个最小的素数分数

题目 786. 第 K 个最小的素数分数

解题思路

首先看数据量，嗯，只有1000个，暴力可行。再看题目描述，找第k小元素，妥妥优先队列。具体做法：使用优先队列维护一个大小为k的大顶堆，当队列大小<k时，往里压入元素；当队列大小>=k时，比较当前元素和堆顶元素的大小，如果堆顶元素值>当前元素值，则抛弃堆顶元素，并把当前元素压入队列，否则不改变当前队列。c++代码如下：

class Solution {
   
public:
    struct node{
   
        double value;
        int x=0,y=0;
        bool operator < (const node &b) const