快递运输

【快递运输】
一辆运送快递的货车，运送的快递均放在大小不等的长方体快递盒中，为了能够装载更多的快递，同时不能让货车超载，需要计算最多能装多少个快递。

注：快递的体积不受限制，快递数最多1000个，货车载重最大50000。

输入描述：

第一行输入每个快递的重量，用英文逗号分隔，如：5,10,2,11

第二行输入货车的载重量，如：20

不需要考虑异常输入。

输出描述：

输出最多能装多少个快递，如：3

示例1：

输入

5,10,2,11

输出

#include <iostream>
#include <sstream>
#include <algorithm>
#include <string>
#include <vector>
using namespace std;
vector<int> splitString(string &str, char flag)
{
    vector<int> result;
    istringstream floatStr(str);
    string temp;
    while (getline(floatStr, temp, flag)) {
        result.push_back(stoi(temp));
    }
    return result;
}

int main()
{
    string str = "";
    cin >> str;

    int weight = 0;
    cin >> weight;

    vector<int> result = splitString(str, ',');
    sort(result.begin(),result.end());

    int sum = 0;
    int res = 0;
    for (size_t i = 0; i < result.size(); i++) {
        sum += result[i];
        if (sum <= weight) {
            res++;
            continue;
        }
        break;
    }

    cout << res;
    return 0;
}

import java.util.*;

public class Main{
    
    private static int[] getWeights(String str) {
        if (str==null || str.length()<=0) {
            return new int[0];
        }
        // 分割字符串
        String[] arr = str.split(",");
        int[] result = new int[arr.length];
        // 将每个字符串数据装成int，数组形式返回
        for (int i=0;i<arr.length;++i) {
            result[i] = Integer.valueOf(arr[i]);
        }
        return result;
    }
    
    private static int getMaxNum(String weightStr, int upBorder) {
        int[] weights = getWeights(weightStr);
        // 执行一遍排序，确保所有的小重量包裹在前。简化计算
        Arrays.sort(weights);
        int index = 0;
        while(index<weights.length && upBorder>=weights[index]){
            upBorder -= weights[index];
            index++;   
        }
        return index;
    }
    
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String weightStr = scanner.nextLine();
        int upBorder = scanner.nextInt();
        System.out.println(getMaxNum(weightStr, upBorder));
    }
}

while True:
    try:
        kd_list = [int(i) for i in input().split(',')]
        height = int(input())
        kd_list.sort()
        sum = height
        sun = 0
        for k in kd_list:
            if sum >= k:
                sun += 1
                sum -= k
            else:
                break
        print(sun)
    except:
        break