双个蛋指针,直接贪心拿下!
2026-06-25 22:21:31
发布于:广东
3阅读
0回复
0点赞
不用双指针,直接贪心AC:
#include<bits/stdc++.h>
using namespace std;
int a[1001];
int n,k;
int he(int qian,int hou){
int sum=0;
for(int i=1;i<=n;i++){
if(a[i]<=hou&&a[i]>=qian)
sum+=a[i];
}
return sum;
}
int main(){
cin>>n>>k;
for(int i=1;i<=n;i++){
cin>>a[i];
}
sort(a+1,a+n+1);
int i_max=0;
for(int i=1;i<=n-k;i++){
i_max=max(he(i,i+k),i_max);
}
cout<<i_max;
return 0;
}
这里空空如也


有帮助,赞一个