华为OD机试：打印任务排序

标题：最大矩阵和 | 时间限制：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;
        }
    }
}