问题描述

Printer Queue（打印队列）POJ3125
打印机顺序打印问题

这是一道ACM算法题,上面的两个是求打印时间,还有一种是求打印顺序

输入和输出:

输入

输出

问题解析

输入解析

输出解析:

注意

Go代码实现打印时间

参考了Java实现

因为Go没有内置的queue,这里自己实现了一个Queue,实现的比较粗糙

package main

import (
	"errors"
	"fmt"
)

type Queue struct {
	Element []int
}

func (q *Queue)Pop()(int,error){
	if len(q.Element)>0{
		result := q.Element[0]
		q.Element = q.Element[1:]
		return result,nil
	}else{
		return -1,errors.New("no element to pop")
	}
}

func (q *Queue)Push(i int){
	q.Element = append(q.Element,i)
}


func main(){
	fmt.Println("程序开始了")
	var testCaseCount int  // 测试用例的个数
	var jobCount int       // 每个测试用例的打印任务数量
	var youJobPosition int // 每个测试用例的你的打印任务的位置
	fmt.Scanf("%d", &testCaseCount)
	fmt.Println("用例个数: ", testCaseCount)
	for i:=0;i<testCaseCount;i++{
		fmt.Scanf("%d", &jobCount)
		fmt.Scanf("%d", &youJobPosition)
		fmt.Printf("任务数量:%d, 你的打印任务的位置:%d n", jobCount, youJobPosition)
		job :=Queue{}
		jobIndex := Queue{}
		for i:=0;i<jobCount;i++{
			jobIndex.Push(i)
			var temp int
			fmt.Scanf("%d",&temp)
			job.Push(temp)
		}
		fmt.Println("收到的任务: ", job)
		time:=0
		for{
			jobToPrint,_ := job.Pop()
			jobPosition,_ := jobIndex.Pop()
			if shouldPrint(jobToPrint, job){
				time++
				if jobPosition == youJobPosition{
					break
				}
			}else{
				job.Push(jobToPrint)
				jobIndex.Push(jobPosition)
			}

		}
		fmt.Println("打印消耗的时间:", time)
	}
	
}

func shouldPrint(job int, q Queue) bool{
	for _,item:=range q.Element{
		if item>job{
			return false
		}
	}
	return true
}

在Goland这个IDE上的效果

Go代码实现打印顺序

打印机顺序打印问题