2023华为OD机试真题-租车骑绿道(JAVA、Python、C++)

题目描述：
部门组织绿道骑行团建活动。租用公共双人自行车骑行，每辆自行车最多坐两人、做大载重M。
给出部门每个人的体重，请问最多需要租用多少双人自行车。
输入描述：
第一行两个数字m、n，自行车限重m，代表部门总人数n。
第二行，n个数字，代表每个人的体重。体重都小于等于自行车限重m。
0 < m <= 200
0 < n <= 1000000
输出描述：
最小需要的双人自行车数量。
补充说明：
 收起
示例1
输入：
3 4
3 2 2 1
输出：
3
 

import java.util.Arrays;
import java.util.Scanner;
 
public class Main {
    public static void main(String[] args) {
        int result = 0;
        Scanner sc = new Scanner(System.in);
        int m = sc.nextInt();
        int n = sc.nextInt();
        int[] weight = new int[n];
        for (int i = 0; i < n; i++) {
            weight[i] = sc.nextInt();
        }
 
        // 对weight排序
        Arrays.sort(weight);
 
        // 双游标从左右向中间找相加小于等于m的数
        int lp = 0;
        int rp = n - 1;
        while (lp <= rp) {
            if (weight[lp] + weight[rp] <= m) {
                lp++;
            }
            rp--;
            result++;
        }
        System.out.println(result);
    }
}

#include <iostream>
#include <string>
#include <algorithm>
#include <limits.h>
#include <math.h>
#include <vector>
 
using namespace std;
 
int main() {
    int m, n;
    while(cin >> m >> n) {
        vector<int> vec;
        for(int i = 0; i < n; i++) {
            int temp = 0;
            cin >> temp;
            vec.emplace_back(temp);
        }
 
        sort(vec.begin(), vec.end(), [](int a, int b) { return a >b;});
        
        int cnt = 0;
        int left = 0, right = vec.size() - 1;
        while(left < right) {
            if(vec[left] == m || vec[left] + vec[right] > m) {
                cnt++;
                left++;
            }
            else if(vec[left] + vec[right] <= m) {
                cnt++;
                left++;
                right--;
            }
 
        }
        if(right == left) {
            cnt++;
        }
 
        cout << cnt << endl;
    }
 
    return 0;
}