题库首页 › 青少年软件编程(C语言) › 题目 16806

咖啡机 一台自动咖啡机按以下规则接单:制作一杯咖啡需要 c 秒,只有当前订单制作完成后,才能处理下一个订单。如果在制作期间,接到新订单,则做忽略处理。 有 n 位顾客下单,其中第 i 位顾客的下单时间为第 ti 秒,保证所有下单时间均不重复。这台咖啡机最多能完成多少杯订单? 时间限制:1000ms,内存限制:256MB 输入格式 第一行,两个整数表示 n、c; 第二行,n 个整数表示 t1、t2、t3、……、tn。 输出格式 这台咖啡机最多能完成多少杯订单。 输入样例#1 6 5 1 3 12 10 8 7 输出样例#1 3 输入样例#2 3 2 0 2 4 输出样例#2 3 输入样例#3 10 3 0 3 4 9 15 12 6 17 19 20 输出样例#3 7 数据范围: 1≤n≤100;1≤c≤1000;0≤ti≤1000。

正确答案:参考程序(Python):n,c=map(int,input().split());t=list(map(int,input().split()));t.sort();end=-1;cnt=0;for x in t:if x>=end:cnt+=1;end=x+c;print(cnt)。样例→3、3、7。核心:贪心咖啡机接单。

试卷来源:202509 青少年等级考试C/C++真题四级

本卷相关题目

在线做题 同科目题库