标题:最大矩阵和 | 时间限制:1 秒 | 内存限制:262144K | 语言限制:不限
某个打印机根据打印队列执行打印任务。打印任务分为九个优先级,分别用数字 1~9 表示, 数字越大优先级越高。打印机每次从队列头部取出第一个任务 A,然后检查队列余下任务中 有没有比 A 优先级更高的任务,如果有比 A 优先级高的任务,则将任务 A 放到队列尾部, 否则就执行任务 A 的打印。请编写一个程序,根据输入的打印队列,输出实际的打印顺序
输入描述:
输入一行,为每个任务的优先级,优先级之间用逗号隔开,优先级取值范围是 1~9
输出描述:
输出一行,为每个任务的打印顺序,打印顺序从 0 开始,用逗号隔开
示例 1
输入 9,3,5
输出 0,2,1
说明
队列头部任务的优先级为 9,最先打印,故序号为 0;接着队列头部任务优先级为 3,队列 中还有优先级为 5 的任务,优先级 3 任务被移到队列尾部;接着打印优先级为 5 的任务,故 其序号为 1;最后优先级为 3 的任务的序号为 2
示例 2
输入 1,2,2
输出 2,0,1
说明
队列头部任务的优先级为 1,被移到队列尾部;接着顺序打印两个优先级为 2 的任务,故其序号分别为 0 和 1;最后打印剩下的优先级为 1 的任务,其序号为 2
解题思路:创建一个Task对象来存储数据,包括优先级(输入优先级)、index(优先级下标)和order(打印顺序),把Task赋值存储到list中,处理排序后,再将order赋值,输出即可。详见代码注释。
import java.util.ArrayList;
import java.util.List;
public class Test12 {
public static void main(String[] args) {
String str = "9,8,1,2,8,2,3";
String[] arr = str.split(",");
List<Task> listOrigin = new ArrayList<>();//保存原始数据
List<Task> list = new ArrayList<>();//处理数据
for (int i = 0; i < arr.length; i++) {
listOrigin.add(new Task(Integer.parseInt(arr[i]), i));
list.add(new Task(Integer.parseInt(arr[i]), i));
}
//排队处理list,如果找到优先级更大的值,就把当前值remove,然后放在list的末尾
for (int i = 0; i < list.size() - 1; i++) {
Task task1 = list.get(i);
for (int j = i + 1; j < list.size(); j++) {
Task task2 = list.get(j);
if (task2.priority > task1.priority) {
list.remove(i);
list.add(task1);
i--;
break;
}
}
}
//将原始数据的order赋值
for (int i = 0; i < listOrigin.size(); i++) {
Task t = listOrigin.get(i);
for (int j = 0; j < list.size(); j++) {
if (t.index == list.get(j).index) {
t.order = j;
break;
}
}
}
//打印数据
for (int i = 0; i < listOrigin.size(); i++) {
System.out.print(listOrigin.get(i).order + " ");
}
}
static class Task {
private int priority;
private int index;
private int order;
public Task(int priority, int index) {
this.priority = priority;
this.index = index;
}
}
}