PTA-自助扫码
题意
扫码支付如今已普及应用在大型超市,街边小贩等多个消费支付的场景,刷脸支付也在商超零售场景逐渐应用,很多的大型超市引进自助收银系统,实现自助结账应用。
已知某超市有自助收银机m台,每件商品扫码时间都相等,均为1秒,现有n个顾客准备结账,初始顺序已经确定为1-n,编号i号顾客购买的商品件数为ci,当其中某名顾客扫完所有商品后,下一名排队等候付款的顾客马上使用刚空闲的这台自助收银机,即忽略支付时间和自助收银机换人的时间开销,则所有顾客完成结账需要多少时间?
pta自动扫码
提示:以下是本篇文章正文内容,下面案例可供参考
输入格式
输入第一行为两个正整数n和m(1 ≤ n ≤ 10000,1 ≤m≤ 20),中间用一个空格隔开,分别表示待结账顾客人数和自助收银机台数。 第二行n个整数c1、c2、…、cn(1 ≤ci≤ 100),每两个整数之间用一个空格隔开,ci表示i号顾客购买的商品件数。
输出格式
输出只有一个正整数,即所有顾客完成结账的总时间。
输入样例1
5 3
4 4 1 2 1
输出样例1
4
输入样例2
8 4
23 71 87 32 70 93 80 76
输出样例2
163
思路
先依次将自助收银台m用顾客n存放满,再依次遍历m,寻找它的最小值,在最小值上添加下一位顾客的值,直到顾客全部为空。然后找出m中的最大值,将其返回,即为所求值。
代码如下(示例):
import java.util.ArrayDeque;
import java.util.ArrayList;
import java.util.Deque;
import java.util.List;
import java.util.Scanner;
import java.util.Stack;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String str = sc.nextLine();
String[] s = str.split(" "); //用来存放n(顾客) m(收银机)
int n = Integer.parseInt(s[0]); //顾客
int m = Integer.parseInt(s[1]); //收银机
// System.out.println(n+" "+m);
String string = sc.nextLine();
String[] ss = string.split(" "); //用来存放每个人所用支付的时间
int num[] =new int [m];
Stack<Integer> de = new Stack<>();
for (int i = n-1; i >= 0; i--) {
de.push(Integer.parseInt(ss[i]));
}
u:
for (int i = 0; i < m; i++) {
num[i]=de.pop();
if (de.isEmpty()) { //需要判断是否为栈null
break u;
}
}
while (!de.isEmpty()) {
int min = num[0]; //里面的最小值
int c = 0;
for (int i = 0; i < num.length; i++) {
min = Math.min(min, num[i]); //找到每一次的最小值
}
for (int i = 0; i < num.length; i++) {
if(num[i] == min) { //找到当前最小值的下标
c = i;
}
}
if (de.isEmpty()) { //需要判断是否为栈null
break;
}
num[c]+= de.pop();
if (de.isEmpty()) { //需要判断是否为栈null
break;
}
}
int sss = num[0];
for (int i = 1; i < num.length; i++) {
sss = Math.max(sss, num[i]);
}
System.out.println(sss);
}
}
总结
初学java,写的比较繁琐,忘大佬们帮忙优化一下。