为什么无法AC?
查看原帖
为什么无法AC?
938629
Python_enjoy楼主2024/6/17 22:37

RT

#include <bits/stdc++.h>
using namespace std;
int n,lks,a[100005];
bool check(int h)
{
	int count=0;
	for(int i=1; i<=n; i++)
	{
		if(a[i]>=h)
		{
			count++;
		}
	}
	return count<=lks && count>=h;
}
int main() 
{
	cin>>n>>lks;
	for(int i=1; i<=n; i++) cin>>a[i];
	int l=1,r=1e5,ans=0;
	while(l<=r)
	{
		int mid=(l+r)/2;
		if(check(mid))
		{
			ans=mid;
			l=mid+1;
		}
		else
		{
			r=mid-1;
		}
	}
	cout<<ans;
	return 0;
}
2024/6/17 22:37
加载中...