题目 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