B4006 [GESP202406 四级] 宝箱 - 洛谷题目背景对应的选择、判断题https://ti.luogu.com.cn/problemset/1152题目描述小杨发现了 n 个宝箱其中第 i 个宝箱的价值是 ai​。小杨可以选择一些宝箱放入背包并带走但是小杨的背包比较特殊假设小杨选择的宝箱中最大价值为 x最小价值为 y小杨需要保证 x−y≤k否则小杨的背包会损坏。小杨想知道背包不损坏的情况下自己能够带走宝箱的总价值最大是多少。输入格式第一行包含两个正整数 n,k含义如题面所示。第二行包含 n 个正整数 a1​,a2​,…,an​代表宝箱的价值。输出格式输出一个整数代表带走宝箱的最大总价值。输入输出样例输入 #1复制5 1 1 2 3 1 2输出 #1复制7说明/提示【样例解释】在背包不损坏的情况下小杨可以拿走两个价值为 2 的宝箱和一个价值为 3 的宝箱。【数据范围】对于全部数据保证有 1≤n≤10000≤k≤10001≤ai​≤1000。思路这道题其实不难我们只需要把输入进去的那几个宝箱的价值进行排序并且枚举他们每个的价值然后呢根据题目给出的判断条件然后对满足条件的那几个宝箱进行累加就能得到最大价值。排序函数sort();代码