挑战程序设计竞赛（算法和数据结构）——4.3队列习题的Java实现

Posted 2021-12-08 小乖乖的臭坏坏

题目：


基本思路：
将任务定义为一个包含名称和时间的Task类，定义一个Task类型的队列，并循环下列算法：
用时间sum_time来记录处理情况，只要队列不为空，就不断执行
当处理一个队头任务时，首先判断其任务时间是否小于等于0 ，是则出队，否则分为两种情况：
1.任务时间>最大处理时间，首先用temp记录该对象并出队，接着对temp的时间调整为原任务时间-最大处理时间，最后将该temp入队至队尾；sum_time+=100
2.任务时间<=最大处理时间，sum_time+=对象时间，并打印对象的名称和时间；队头出队。

代码如下：

import java.io.BufferedInputStream;
import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;

public class QueueMain {
    public static void main(String[] args) {
        //声明一个任务类
        class Task{
            String name;
            int time;
        }

        //定义一个Task类的队列
        Queue<Task> queue = new LinkedList<Task>();

        Scanner cin = new Scanner(new BufferedInputStream(System.in));
        System.out.println("输入任务数：");
        int capacity = cin.nextInt();
        System.out.println("输入CPU最大处理时间：");
        int q = cin.nextInt();
        for(int i=0;i<capacity;i++){
            Task newTask = new Task();
            System.out.println("输入 名称 和 任务时间 ：");
            newTask.name = cin.next();
            newTask.time = cin.nextInt();
            queue.offer(newTask);
        }

        /*
        思路：用一个时间sum_time来记录处理情况，只要队列不为空，就不断执行
        当处理一个队头任务时，首先判断其任务时间是否小于等于0 ，是则出队，否则分为两种情况：
        1.任务时间>最大处理时间，首先用temp记录该对象并出队，接着对temp的时间调整为原任务时间-最大处理时间，最后将该temp入队至队尾；sum_time+=100
        2.任务时间<=最大处理时间，sum_time+=对象时间，并打印对象的名称和时间；队头出队。
         */
        int sum_time = 0;

        while (queue.size()>0){
            if(queue.element().time<=0){
                queue.poll();
            }
            else{
                if(queue.element().time>q){
                    Task temp = queue.element();
                    temp.time = queue.element().time-q;
                    queue.poll();
                    queue.offer(temp);
                    sum_time += q;
                }
//                2.任务时间<=最大处理时间，sum_time+=对象时间，并打印对象的名称和sum_time；队头出队。
                else if(queue.element().time<=q){
                    sum_time += queue.element().time;
                    System.out.println(queue.element().name + " " + sum_time);
                    queue.poll();
                }
            }
        }
    }
}