描述:
思路:
采用滑动窗口的方式,先对数组进行排序,然后维持k范围的一个滑动窗口,如果条件满足,就返回当前窗口的最大值,如果条件不满足那就将当前的窗口向前移动一格,以此反复。
代码:
#include <bits/stdc++.h>
using namespace std;
int main() {
// int a, b;
// while (cin >> a >> b) { // 注意 while 处理多个 case
// cout << a + b << endl;
// }
int n,k;
long long s;
cin >> n >> k >> s;
vector<int> nums(n);
for(int i = 0;i<n;i++){
cin >> nums[i];
}
sort(nums.begin(), nums.end());
long long sum = nums[0];
if(sum >= s) {
cout << nums[0] << endl;
return 0;
}
int right = 1, left = 0;
while(right < n) {
if(right - left < k) {
sum += nums[right];
} else {
sum += nums[right] - nums[left++];
}
if(sum >= s) {
cout << nums[right] << endl;
return 0;
}
right++;
}
cout << -1 << endl; // 如果没有找到符合条件的子数组,返回 -1
return 0;
}