求助P10483
  • 板块灌水区
  • 楼主封禁用户
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/5/19 15:27
  • 上次更新2024/5/19 17:50:46
查看原帖
求助P10483
973480
封禁用户楼主2024/5/19 15:27
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
    int N, W;
    cin >> N >> W;
    vector<int> cats(N);
    for (int i = 0; i < N; ++i) {
        cin >> cats[i];
    }
    sort(cats.begin(), cats.end());
    int num = 0;
    int currentWeight = 0;
    for (int i = 0; i < N; ++i) {
        if (currentWeight + cats[i] <= W) {
            currentWeight += cats[i];
        } else {
            num++;
            currentWeight = cats[i];
        }
    }
    if (currentWeight > 0) {
        num++;
    }
    cout << num << std::endl;
    return 0;
}
2024/5/19 15:27
加载中...