思路:最重要的是理解题意,n篇文章,如果一篇文章引用次数为i,那么记文章引用次数大于等于i的总数为h,当i=h时是一个测评指数,那么遍历n篇文章不断更新最大值即可。写综述就是让某一些文章的引用次数+1
#include<bits/stdc++.h>
using namespace std;
int arr[100010];
int main(){
int n,l;
cin>>n>>l;
for(int i=1;i<=n;i++){
cin>>arr[i];
}
sort(arr+1,arr+n+1);
int res=0;
for(int i=1;i<=n;i++){
int a=n-i+1;
if(a==arr[i]){
res=max(res,a);
}
else if(a==arr[i]+1){
int *s=lower_bound(arr+1,arr+n+1,a);
if(s-arr-i<=l){
res=max(res,a);
}
}
else if(a<arr[i]){
res=max(res,a);
}
}
cout<<res;
return 0;
}