打印任务排序

【编程题目 | 200分】打印任务排序 [2022 Q1考试题 2023 Q2, Q3考试题 B卷]

时间限制：C/C++ 1秒，其他语言2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format: %lld

本题可使用本地IDE编码，不能使用本地已有代码，无跳出限制，

编码后请点击”保存并提交“按钮进行代码提交。

■ 题目描述

• 某个打印机根据打印队列执行打印任务。打印任务分为九个优先级，分别用数字1-9表示，数字越大优先级越高。打印机每次从队列头部取出第一个任务A，
• 然后检查队列余下任务中有没有比A优先级更高的任务，如果有比A优先级高的任务，则将任务A放到队列尾部，否则就执行任务A的打印。
• 请编写一个程序，根据输入的打印队列，输出实际的打印顺序。

代码实现

Golang

package main

import (
    "fmt"
    "sort"
    "strconv"
)

剩余50%内容，购买单篇文章或订阅会员后查看

C++解法一

#include<bits/stdc++.h>

using namespace std;

struct mydata {
    int n;
    int pos;

    mydata(int i, int j) : n(i), pos(j) {}
};

剩余50%内容，购买单篇文章或订阅会员后查看

C++解法二

#include<bits/stdc++.h> 

using namespace std;

剩余50%内容，购买单篇文章或订阅会员后查看

JAVA解法一

import java.util.ArrayList;
import java.util.Scanner;

public class PrintTaskSort {

    public static void getOrder() {
        Scanner sc = new Scanner(System.in);
        String[] line = sc.nextLine().split(",");
        ArrayList<Integer> list = new ArrayList<>();
        ArrayList<Integer> original = new ArrayList<>();

剩余50%内容，购买单篇文章或订阅会员后查看

JAVA解法二

import java.util.Scanner;
import java.util.*;

public class PrintTaskSort {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        String[] strings = sc.nextLine().split(",");

剩余50%内容，购买单篇文章或订阅会员后查看

JAVA解法三

package OD;

import java.util.ArrayDeque;
import java.util.PriorityQueue;
import java.util.Queue;
import java.util.Scanner;

public class PrintTaskSort {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String[] s = in.nextLine().split(",");

剩余50%内容，购买单篇文章或订阅会员后查看

JavaScript

剩余50%内容，购买单篇文章或订阅会员后查看

STICK永久会员

打赏 收藏 海报 链接