猫史档案馆


【求助,大佬们帮忙看看代码哪有问题】

用户:1111111111111111211111111111111112查看:0 回复:4 评论:0 创建时间:2023-08-07T11:50:41


题目描述 元旦到了,小明负责给参加表演的同学发奖品 奖品的价值不同,每个同学可以有一到两个奖品 为了保证每个同学拿到的奖品价值差不多,先要将奖品分组。 分组要求每组最多两件纪念品,每组纪念品的价格之和不能超过一个给定的整数,分组的数目最少 输入说明 输入数据有 n+2行 第 1 1行一个整数 w,为每组纪念品价格之和的上限 第 2行为一个整数 n,表示购来的纪念品的总件数 第 3 到n+2行 ,表示所对应纪念品的价格


#include <iostream> #include <algorithm> using namespace std; const int maxn_arry = 1e8+5; int arry[maxn_arry]; bool used[maxn_arry]; int main() {       int w, n, sum = 0;     bool find = false;         cin >> w >> n;     for (int i = 1; i <= n; i++) {         cin >> arry[i];     }     sort(arry + 1, arry + n + 1);         for (int i = 1; i <= n; i++) {         find = false;         for (int j = n; j >= 1; j--) {             if ((arry[i] + arry[j] <= w) && (!used[j]) && (!used[i])) {                 sum++;                 used[i] = true;                 used[j] = true;                 find = true;                 break;             }         }         if (!(find)) {             sum++;             break;         }     }         cout << sum << endl;         return 0; } 求助,大佬们帮忙看看代码哪有问题

 


回复

上一页1 页 / 共 1下一页
开朗的木叶龙LIk7开朗的木叶龙LIk7

喵的KlassIn

点赞0


评论


开朗的木叶龙LIk7开朗的木叶龙LIk7

进群

点赞0


评论


开朗的木叶龙LIk7开朗的木叶龙LIk7

进去了给个回复

点赞0


评论


开朗的木叶龙LIk7开朗的木叶龙LIk7

有编程或电脑问题?加入ClassIn的这个班,本人帮你解决!

图形化班级入口:

谷宇轩 邀请你加入班级
* 班级: 编程NB班(图形化)
* 班级号: 244158309
* 点击链接: https://www.eeo.cn/s/a/?cid=244158309 或复制这段话打开【ClassIn】加入班级

Python班级入口:

谷宇轩 邀请你加入班级
* 班级: 编程NB班(python海龟)
* 班级号: 244158885
* 点击链接: https://www.eeo.cn/s/a/?cid=244158885 或复制这段话打开【ClassIn】加入班级

点赞0


评论