万卷网 > 题目详情
题型:编程题

咖啡机

一台自动咖啡机按以下规则接单:制作一杯咖啡需要 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。

更新时间:2025-10-29 15:47:10 |
【知识点】 电子学会C/C++四级

相似题推荐

判断题

归并排序是稳定排序算法。( )

A.正确 B.错误
2026-07-10
判断题

八进制数12转换为十进制数是14。( )

A.正确 B.错误
2026-07-10
判断题

C++的long long类型可以存储任意大的整数。( )

A.正确 B.错误
2026-07-10
判断题

定义结构体时使用关键字 `struct`。( )

A.正确 B.错误
2026-07-10
判断题

C++的long long类型可以存储任意大的整数。( )

A.正确 B.错误
2026-07-10
公众号
客服 反馈
顶部