leetcode：378. 有序矩阵中第K小的元素（中等，堆）

题目：

分析：

代码：人。不能在个位置上跌倒两次，可是我真的跌倒了两次。

学习库函数。

哦，差点第三次跌倒，又看错题了，是查找第k小的元素。

查找第X怎么的元素，一般都用到堆、

暴力优先队列竟然过了：

class Solution {
public:
    int kthSmallest(vector<vector<int>>& matrix, int k) {
        priority_queue<int, vector<int>, greater<int> > q;
        for(int i=0;i<matrix.size();i++)
        {
            for(int j=0;j<matrix[0].size();j++)
            {
                q.push(matrix[i][j]);
            }
        }
        for(int i=1;i<k;i++) q.pop();
        return q.top();
    }
};

根据矩阵的特征。我想到的优化方法：

查找第n个最值的时候，要把第n束加进优先队列。

看题解的二分思路：

写不出来！

实数牛逼！！！