题目信息

题目类型
STEMA
题目年份
2022
题目题型
单选题
关 键 词
业务办理时间

题目题干

第八题 业务办理时间aqV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【题目描述】aqV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

某服务大厅同时开放3个窗口为客户办理业务,窗口编号分别为1、2、3。
现有N(2≤N≤50)位客户需要办理业务,客户编号为1~N,作为办理业务的先后顺序。
起初三个窗口为空闲状态,空闲的窗口会按照客户编号顺序呼叫下一位客户。如果多个窗口同时为空闲状态,按照窗口编号顺序呼叫(1优先于2,2优先于3)。
现给出每位客户办理业务的时间(单位:分钟),请计算出N位客户全部办理完业务后,哪一个窗口合计办理业务的时间最短,并输出最短时间。
例如:N=7,7位客户编号分别为1、2、3、4、5、6、7,客户办理业务时间分别为3、5、2、4、7、1、6,(如下图):

第八题 业务办理时间  【题目描述】  某服务大厅同时开放3个窗口为客户办理业务,窗口编号分别为1、2、3。 现有N(2≤N≤50)位客户需要办理业务,客户编号为1~N,作为办理业务的先后顺序。 起初三个窗口为空闲状态,空闲的窗口会按照客户编号顺序呼叫下一位客户。如果多个窗口同时为空闲状态,按照窗口编号顺序呼叫(1优先于2,2优先于3)。 现给出每位客户办理业务的时间(单位:分钟),请计算出N位客户全部办理完业务后,哪一个窗口合计办理业务的时间最短,并输出最短时间。 例如:N=7,7位客户编号分别为1、2、3、4、5、6、7,客户办理业务时间分别为3、5、2、4、7、1、6,(如下图):   初始客户编号为 1、2、3 的客户分别在 1、2、3 窗口同时办理业务; 窗口 3 用时 2 分钟办理完 3 号客户的业务,变为空闲状态,并按顺序呼叫 4 号客户,4 号客户用时 4 分钟。 窗口 1 用时 3 分钟办理完 1 号客户的业务,变为空闲状态,并按顺序呼叫 5 号客户,5 号客户用时 7 分钟。 窗口 2 用时 5 分钟办理完 2 号客户的业务,变为空闲状态,并按顺序呼叫 6 号客户,6 号客户用时 1 分钟。 6 分钟后,窗口 2 和 3 同时变为空闲状态,按顺序窗口 2 呼叫 7 号客户,7 号客户用时 6分钟。 全部客户办理完业务后,三个窗口总用时分别为 10分钟、12分钟、6分钟,用时最短的是窗口 3,最短时间为 6 分钟。  【输入格式】  第一行输入一个正整数 N(2 ≤ N ≤ 50),表示办理业务的客户数。 第二行输入 N 个正整数(1 ≤ 正整数 ≤ 50),依次表示每位客户办理业务的时间,正整数之间以一个空格隔开。 【输出格式】  输出一个整数,表示客户全部办理完业务,用时最短的窗口所用时间。 【输入样例1】  7  3 5 2 4 7 1 6  【输出样例1】  6aqV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

初始客户编号为 1、2、3 的客户分别在 1、2、3 窗口同时办理业务;
窗口 3 用时 2 分钟办理完 3 号客户的业务,变为空闲状态,并按顺序呼叫 4 号客户,4 号客户用时 4 分钟。
窗口 1 用时 3 分钟办理完 1 号客户的业务,变为空闲状态,并按顺序呼叫 5 号客户,5 号客户用时 7 分钟。
窗口 2 用时 5 分钟办理完 2 号客户的业务,变为空闲状态,并按顺序呼叫 6 号客户,6 号客户用时 1 分钟。
6 分钟后,窗口 2 和 3 同时变为空闲状态,按顺序窗口 2 呼叫 7 号客户,7 号客户用时 6分钟。
全部客户办理完业务后,三个窗口总用时分别为 10分钟、12分钟、6分钟,用时最短的是窗口 3,最短时间为 6 分钟。

 【输入格式】aqV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第一行输入一个正整数 N(2 ≤ N ≤ 50),表示办理业务的客户数。
第二行输入 N 个正整数(1 ≤ 正整数 ≤ 50),依次表示每位客户办理业务的时间,正整数之间以一个空格隔开。

【输出格式】aqV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出一个整数,表示客户全部办理完业务,用时最短的窗口所用时间。

【输入样例1】aqV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

7aqV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

3 5 2 4 7 1 6aqV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输出样例1】aqV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

6aqV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

答案解析

相关题目

第九题 找路线 【题目描述】 现有 22 名小朋友,依次编号 1 到 22,22 名小朋友分别按照下图的位置站好。 每名小朋友只能按照图中箭头指向的方向移动。给出两名小朋友的编号 N 和 M(
第八题 业务办理时间 【题目描述】 某服务大厅同时开放3个窗口为客户办理业务,窗口编号分别为1、2、3。 现有N(2≤N≤50)位客户需要办理业务,客户编号为1~N,作为办理业务的先后顺序。 起初
第七题 拼写单词 【题目描述】       四种水果的英文单词,分别为 Apple、Banana、Orange、Pear。老师通过提示每个 单词的首字母,让同学将对应的单词拼写下来。      
第六题 切割蛋糕 【题目描述】       有一块矩形蛋糕,小明从蛋糕的正上方横向和纵向各切 N 刀(1 < N < 100),每 刀互不重合。计算出蛋糕被切割成了几块。      
第五题 已知:int a, b = 5, *p = &a ,下列表达式哪一个可以将 b 赋值给 a ?(   )。 A、*p = *&b; B、a = *p; C、a = &b; D、a =
第四题 以下关于 while 和 do...while 循环语句描述不正确的是(   )。 A、do...while 的循环条件可以是 1 B、while 的循环体可以是复合语句 C、do..
第三题 关于C++中的一维数组,以下描述正确的是(   )。 A、数组中的元素类型可以不相同 B、数组在内存中有一段连续的单元 C、数组中的最后一个元素的下标(索引)为 -1 D、静态数组中
第二题 执行以下代码,输出的结果是(   )。 char a[6] = {'a', 'b', 'c', 'd'};cou
第一题 执行 cout << 5 / 3; 语句后,输出的结果是(   )。 A、0 B、1 C、2 D、3
第十一题黑精灵与白精灵 【题目描述】 在一个矩阵精灵王国里有两个精灵,一个叫黑精灵,一个叫白精灵。他们住在一个N*M的矩阵方格中的不同位置,黑精灵住在矩阵方格的左上角(1,1),白精灵住在矩阵方格

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢