378. Kth Smallest Element in a Sorted Matrix.cpp

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