0378 行有序数表第k大

0378 行有序表第k大

题目
首先先来分析这道题的难点在哪里，他的难点是因为这个矩阵的各个元素都是在自序列有序而不是总系列有序，所以可能很难进行维护
但是很好的就是，一个单独的行是有序的，所以每一行的最后一个数肯定是最大的，然后我还得将k对每行数的个数进行比较，例如，我们要找第8大的数，所以如果第一行第二行都小于8那么我们的答案肯定不在第一行第二行，所以这么水的题通过这一个小小的技巧就直接AC了

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<queue>
using namespace std;
const int SIZE=1e2+5;
int n,k;
int a[SIZE][SIZE];
priority_queue<int> q;
int main()
{
	cin>>n>>k;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			cin>>a[i][j];
			q.push(a[i][j]);//先全部压入队列
			if(q.size()>k)//因为序列有序，超出查找长度的元素直接出队
				q.pop();
		}
	}
	cout<<q.top();
	return 0;
}