用的优先队列,但2个tle,能优化吗
查看原帖
用的优先队列,但2个tle,能优化吗
787602
Tachikawa_Ruri楼主2023/2/12 22:19
# include<bits/stdc++.h>
using namespace std;
int n,k;
priority_queue<int>a;
inline void read(int &x)
{
	char ch=getchar();x=0;
	for(;ch<'0'||ch>'9';ch=getchar());
	for(;ch>='0'&&ch<='9';ch=getchar()) x=x*10+ch-'0';
}
int main()
{
	int l;
    read(n),read(k);
    for(int i=1;i<=n;i++)
    {
    	read(l);
    	if(i<=k+1)
    	{
    		a.push(l);
		}
		else if(a.top()>l)
		{
			a.pop();
			a.push(l);
		}
	}
	printf("%d",a.top());
}
2023/2/12 22:19
加载中...