企业官网建设流程全解析

佛山网站优化方法软件,html网页设计 作业,网页浏览器网址,湖南人文科技学院在哪个城市(新卷,100分)- 计算礼品发放的最小分组数目#xff08;Java JS Python#xff09; 题目描述 又到了一年的末尾#xff0c;项目组让小明负责新年晚会的小礼品发放工作。 为使得参加晚会的同事所获得的小礼品价值相对平衡#xff0c;需要把小礼品根据价格进行…(新卷,100分)- 计算礼品发放的最小分组数目Java JS Python题目描述又到了一年的末尾项目组让小明负责新年晚会的小礼品发放工作。为使得参加晚会的同事所获得的小礼品价值相对平衡需要把小礼品根据价格进行分组但每组最多只能包括两件小礼品并且每个分组的价格总和不能超过一个价格上限。为了保证发放小礼品的效率小明需要找到分组数目最少的方案。你的任务是写一个程序找出分组数最少的分组方案并输出最少的分组数目。输入描述第一行数据为分组礼品价格之和的上限第二行数据为每个小礼品的价格按照空格隔开每个礼品价格不超过分组价格和的上限输出描述输出最小分组数量用例输入51 2 5输出2说明无题目解析最优分组策略是将商品尽可能两两配对避免出现单独分组的情况。首先排除所有单价超过上限的商品这些商品必须单独分组。对于剩余商品应采用最小价格与最大价格配对的方式。例如商品价格为1、1、3、4时若将1和1配对会导致3和4被迫单独分组而将1与3、1与4配对则可减少一组数量。这种策略能最大化分组效率。JavaScript算法源码/* JavaScript Node ACM模式 控制台输入获取 */ const readline require(readline); const rl readline.createInterface({ input: process.stdin, output: process.stdout, }); const lines []; rl.on(line, (line) { lines.push(line); if (lines.length 2) { const max lines[0] - 0; const arr lines[1].split( ).map(Number); console.log(getResult(max, arr)); lines.length 0; } }); function getResult(max, arr) { // 将商品按价格从小到大排序 arr.sort((a, b) a - b); let count 0; let l 0; // l指针指向最小价格的商品 let r arr.length - 1; // r指针指向最大价格的商品 // 如果商品价格不超过上限则优先最小价格和最大价格组合 while (l r) { const sum arr[l] arr[r]; // 如果最小价格最大价格 不超过上限则组合否则最大价格独立一组 if (sum max) l; r--; count; } if (l r) count; return count; }Java算法源码import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc new Scanner(System.in); int max Integer.parseInt(sc.nextLine()); Integer[] arr Arrays.stream(sc.nextLine().split( )).map(Integer::parseInt).toArray(Integer[]::new); System.out.println(getResult(max, arr)); } public static int getResult(int max, Integer[] arr) { // 将商品按价格从小到大排序 Arrays.sort(arr); int count 0; int l 0; // l指针指向最小价格的商品 int r arr.length - 1; // r指针指向最大价格的商品 // 如果商品价格不超过上限则优先最小价格和最大价格组合 while (l r) { int sum arr[l] arr[r]; // 如果最小价格最大价格 不超过上限则组合否则最大价格独立一组 if (sum max) l; r--; count; } if (l r) count; return count; } }Python算法源码# 输入获取 maxPrice int(input()) prices list(map(int, input().split())) # 算法入口 def getResult(): # 将商品按价格从小到大排序 prices.sort() count 0 l 0 # l指针指向最小价格的商品 r len(prices) - 1 # r指针指向最大价格的商品 # 如果商品价格不超过上限则优先最小价格和最大价格组合 while l r: sumPrice prices[l] prices[r] # 如果最小价格最大价格 不超过上限则组合否则最大价格独立一组 if sumPrice maxPrice: l 1 r - 1 count 1 if l r: count 1 return count # 算法调用 print(getResult())