文章

34

粉丝

89

获赞

2

访问

19.2k

头像
小H的搬寝室 题解:数据量少 可以暴力法
P1141 ICPC大学生程序设计竞赛
发布于2024年3月23日 15:58
阅读数 507

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1005;
int weight[maxn];

int main() {
    int n, w;
    while (scanf("%d%d", &n, &w) != EOF) {


        for (int i = 1; i <= n; i++) {
            scanf("%d", &weight[i]);
        }
        sort(weight + 1, weight + n + 1);
        int ans = 0;
        int index = 1;
        while (index <= n) {
            int curw = 0;
            while (curw < w) {
                curw += weight[index];
                if (curw <= w) index++;
            }
            ans++;

        }
        printf("%d\n", ans);
    }
    return 0;
}
登录查看完整内容


登录后发布评论

暂无评论,来抢沙发