2024华为OD机试真题- 求最多可以派出多少支团队-(C++/Python)-C卷D卷-100分

 2024华为OD机试题库-(C卷+D卷)-(JAVA、Python、C++)     

题目描述

用数组代表每个人的能力，一个比赛活动要求参赛团队的最低能力值为N，

每个团队可以由1人或2人组成，且1个人只能参加1个团队，

请计算出最多可以派出多少支符合要求的团队？

输入描述:

5

3 1 5 7 9

8

第一行数组代表总人数，范围[1,500000]

第二行数组代表每个人的能力，每个元素的取值范围[1, 500000]，数组的大小范围[1,500000]

第三行数值为团队要求的最低能力值，范围[1, 500000]

输出描述:

3

最多可以派出的团队数量

示例1

输入

5

3 1 5 7 9

8

输出

3

说明

3,5组成一队，1,7组成一队，9自己一个队，故输出3

解题思路

1.将数组排序，用双指针指向开头和结尾，如果右指针指向的数满足要求，计数加1，右指针左移

2.或者，如果左右指针指向数的和满足要求，两指针都向中间移动，计数加1

3.否则，左指针右移，计数不加1。直至左右指针相等

考点

双指针

代码

c++

#include <iostream>
#include <sstream>
#include <map>
#include <set>
#include <stack>
#include <queue>
#include <math.h>
#include <algorithm>
#include <vector>
#include <bitset>
using namespace std;
 
int main() {
    int n;
    cin>>n;
    vector<int> vec(n);
    for(int i=0;i<n;i++) {
        cin>>vec[i];
    }
    int M;
    cin>>M;
    int left=0,right=n-1;
    int res=0;
    sort(vec.begin(),vec.end());
    if(vec[0]>=M) {
        cout<<n<<endl;
        return 0;
    }
    while(left<right) {
        if(vec[right]>=M){