企业官网建设流程全解析

插件 wordpress,乌市seo网络营销流程,济南做网站找泉诺,ui培训设计机构(新卷,100分)- 食堂供餐#xff08;Java JS Python C#xff09; 题目描述 某公司员工食堂以盒饭方式供餐。 为将员工取餐排队时间降低为0#xff0c;食堂的供餐速度必须要足够快。 现在需要根据以往员工取餐的统计信息#xff0c;计算出一个刚好能达…(新卷,100分)- 食堂供餐Java JS Python C题目描述某公司员工食堂以盒饭方式供餐。为将员工取餐排队时间降低为0食堂的供餐速度必须要足够快。现在需要根据以往员工取餐的统计信息计算出一个刚好能达成排队时间为0的最低供餐速度。即食堂在每个单位时间内必须至少做出多少价盒饭才能满足要求。输入描述第1行为一个正整数N表示食堂开餐时长。1 ≤ N ≤ 1000第2行为一个正整数M表示开餐前食堂已经准备好的盒饭份数。P1 ≤ M ≤ 1000第3行为N个正整数用空格分隔依次表示开餐时间内按时间顺序每个单位时间进入食堂取餐的人数Pi。1 ≤ i ≤ N0 ≤ Pi ≤ 100输出描述一个整数能满足题目要求的最低供餐速度每个单位时间需要做出多少份盒饭。备注每人只取一份盒饭。需要满足排队时间为0必须保证取餐员工到达食堂时食堂库存盒饭数量不少于本次来取餐的人数。第一个单位时间来取餐的员工只能取开餐前食堂准备好的盒饭。每个单位时间里制作的盒饭只能供应给后续单位时间来的取餐的员工。食堂在每个单位时间里制作的盒饭数量是相同的。用例输入31410 4 5输出3说明本样例中总共有3批员工就餐每批人数分别为10、4、5。开餐前食堂库存14份。食堂每个单位时间至少要做出3份餐饭才能达成排队时间为0的目标。具体情况如下:第一个单位时间来的10位员工直接从库存取餐。取餐后库存剩余4份盒饭加上第一个单位时间做出的3份库存有7份第二个单位时间来的4员工从库存的7份中取4份。取餐后库存剩余3份盒饭加上第二个单位时间做出的3份库存有6份。第三个单位时间来的员工从库存的6份中取5份库存足够。如果食堂在单位时间只能做出2份餐饭则情况如下:第一个单位时间来的10位员工直接从库存取餐。取餐后库存剩余4份盒饭加上第一个单位时间做出的2份库存有6份第二个单位时间来的4员工从库存的6份中取4份。取餐后库存剩余2份盒饭加上第二个单位时间做出的2份库存有4份.第三个单位时间来的员工需要取5份但库存只有4份库存不够。题目解析本题主要考察二分法。排队前的初始盒饭数为m假设每单位时间新增盒饭数add个对于第一批到来的食客p[0]由于题目已将说了m p[0]因此盒饭数是足够的剩余盒饭数 m - p[0]第二批食客到来前新增了add个盒饭因此盒饭数变为 m add第二批食客p[1]到来后需要检查m p[1]是否成立如果成立则当前add满足第一批食客要求做到0等待。如果不满足则add不是一个符合要求。按此逻辑只要add保证所有批次的食客都能0等待那么add就是一个符合要求的解。这种符合要求的add有很多个我们需要取其中最小的add作为题解。我们可以思考下add的最小值可以取多少比如当初始盒饭数m超级大即每个单位不用新增盒饭数都可以满足所有批次食客0等待那么add可以取0。而0就是add能取得得最小值。add的最大值可以取多少是否存在一个add必然能满足所有批次食客0等待呢答案是有的即add取max(p)这样必然能够保证每个批次的食客都0等待。我们可以二分取0~max(p)之间的值mid作为add去尝试发饭如果mid可以让所有批次的食客都能0等待则mid就是一个可能解但不一定是最优解因此我们需要记录ans mid并且继续尝试更小的mid即让max mid - 1mid不可以让所有批次的食客0等待则mid取小了因此下一轮二分我们应该让mid取大一点即min max 1最后返回ans即可。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 n sc.nextInt(); int m sc.nextInt(); int[] p new int[n]; for (int i 0; i n; i) p[i] sc.nextInt(); System.out.println(getResult(n, m, p)); } public static long getResult(int n, int m, int[] p) { int min 0; // 每个单位时间最少增加盒饭数量 int max Arrays.stream(p).max().orElse(0); // 每个单位时间最多增加盒饭数量 // 记录题解 int ans 0; // 二分 while (min max) { int mid (min max) 1; // 检查每个单位时间增加mid份盒饭是否可以满足0等待 if (check(m, mid, p)) { // 可以满足的话则mid就是一个可能解 ans mid; // 继续查找更优解 max mid - 1; } else { // 不满足的话则说明mid取小了下一轮应该取更大的mid min mid 1; } } return ans; } public static boolean check(int m, int add, int[] p) { m - p[0]; // P1 ≤ M ≤ 1000因此这里 m - p[0] 必然大于等于 0 for (int i 1; i p.length; i) { m add; if (m p[i]) m - p[i]; else return false; } return true; } }JS算法源码/* 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 3) { const n parseInt(lines[0]); const m parseInt(lines[1]); const p lines[2].split( ).map(Number); console.log(getResult(n, m, p)); lines.length 0; } }); function getResult(n, m, p) { let min 0; // 每个单位时间最少增加盒饭数量 let max Math.max(...p); // 每个单位时间最多增加盒饭数量 // 记录题解 let ans 0; // 二分 while (min max) { const mid (min max) 1; // 检查每个单位时间增加mid份盒饭是否可以满足0等待 if (check(m, mid, p)) { // 可以满足的话则mid就是一个可能解 ans mid; // 继续查找更优解 max mid - 1; } else { // 不满足的话则说明mid取小了下一轮应该取更大的mid min mid 1; } } return ans; } function check(m, add, p) { m - p[0]; // P1 ≤ M ≤ 1000因此这里 m - p[0] 必然大于等于 0 for (let i 1; i p.length; i) { m add; if (m p[i]) m - p[i]; else return false; } return true; }Python算法源码# 输入获取 n int(input()) m int(input()) p list(map(int, input().split())) def check(m, add, p): m - p[0] # P1 ≤ M ≤ 1000因此这里 m - p[0] 必然大于等于 0 for i in range(1, len(p)): m add if m p[i]: m - p[i] else: return False return True # 算法入口 def getResult(): # 每个单位时间最少增加盒饭数量 low 0 # 每个单位时间最多增加盒饭数量 high max(p) # 记录题解 ans 0 # 二分 while low high: mid (low high) 1 # 检查每个单位时间增加mid份盒饭是否可以满足0等待 if check(m, mid, p): # 可以满足的话则mid就是一个可能解 ans mid # 继续查找更优解 high mid - 1 else: # 不满足的话则说明mid取小了下一轮应该取更大的mid low mid 1 return ans # 算法调用 print(getResult())C算法源码#include stdio.h #define MAX_SIZE 1000 #define MAX(a,b) a b ? a : b int getResult(int n, int m, int* p); int check(int m, int add, int* p, int p_size); int arr_max(int* arr, int arr_size); int main() { int n; scanf(%d, n); int m; scanf(%d, m); int p[MAX_SIZE]; for(int i0; in; i) { scanf(%d, p[i]); } printf(%d\n, getResult(n, m, p)); return 0; } int getResult(int n, int m, int* p) { // 每个单位时间最少增加盒饭数量 int min 0; // 每个单位时间最多增加盒饭数量 int max arr_max(p, n); // 记录题解 int ans 0; // 二分 while(min max) { int mid (min max) 1; // 检查每个单位时间增加mid份盒饭是否可以满足0等待 if(check(m, mid, p, n)) { // 可以满足的话则mid就是一个可能解 ans mid; // 继续查找更优解 max mid - 1; } else { // 不满足的话则说明mid取小了下一轮应该取更大的mid min mid 1; } } return ans; } int check(int m, int add, int* p, int p_size) { // P1 ≤ M ≤ 1000因此这里 m - p[0] 必然大于等于 0 m - p[0]; for(int i1; ip_size; i) { m add; if(m p[i]) { m - p[i]; } else { return 0; } } return 1; } int arr_max(int* arr, int arr_size) { int ans arr[0]; for(int i1; iarr_size; i) { ans MAX(ans, arr[i]); } return ans; }