题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include<algorithm>
#include<cstring>
using namespace std;
const int N = 100010;
int n, l_;
int c[N];
int main()
{
scanf("%d%d",&n,&l_);
for (int i = 1; i <= n; i++) scanf("%d", &c[i]);
sort(c + 1, c + n + 1, greater<int>());
int res = 0;
for (int i = 1, j = n; i <= n && j >= 1; i++)
{
while (j>0 && c[j] < i) j--;
if (c[i] >= i - 1 && i - j <= l_) res = i;
}
printf("%d", res);
return 0;
}