PTA-自助扫码

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，写的比较繁琐，忘大佬们帮忙优化一下。