大于目标值的最多组合数

枍谷

于 2024-03-28 22:35:05 发布

阅读量117

点赞数 1

文章标签：算法 c++ 数据结构

本文链接：https://blog.youkuaiyun.com/tianmayimeng/article/details/137126588

版权

这篇文章介绍了如何使用C++编写一个名为`max_zuhe`的函数，该函数在给定整数向量中找出所有大于等于目标值的元素组合的最大数量。它通过排序和双指针技巧实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

// 大于目标值的最多组合
int max_zuhe(vector<int> &nums,int target){
    int res = 0;
    sort(nums.begin(), nums.end());
    int i = 0,j = nums.size()-1;
    while (i<j){
        if (nums[j] >= target){
            res++;
            j--;
        } else{
            while (nums[i]+nums[j] < target) i++;
            if (nums[i]+nums[j]>=target && i<j){
                i++;
                j--;
                res++;
            }
        }
    }
    return res;
}

int main(){
    vector<int> nums = {3,1,5,7,9,2,6};
    int target = 8;
    int res= max_zuhe(nums,target);
    cout<<res<<endl;
    return 0;
}