poj 3125解析

(1)这道题只有一个对象:打印作业
这个对象有两个属性:1.优先级 2.是不是自己的作业
(2) 我们要解决的问题是自己作业第几分钟被打印
我们把队首的数拿出来,如果队首的作业优先级最大,则打印,不然,排到队尾去。
我们得重点标注出自己的数;我们还得打擂台,判断队首的数是否是最大的数;我们还得处理打印完一个作业后,如何处理剩下的数
核心步骤:
如何重点标注出自己的优先级:
用个布尔变量,设自己的优先级为1,在队列中位置变换时,始终将带着自己优先级的数组的布尔变量为1,别的都变成0
如何打擂台:
设一个变量max=10000(大一点)
如何处理剩下的数:
想象一个队列,正要打印的作业是a[0],剩下作业自然是从a[1]到a[n-1],所以我们只需要一个counter=0,每打印一个作业counter++,接下来用for循环操作自然是for(i=counter,i<n;i++)
(3)接下来是程序的流程图在这里插入图片描述
我就提示这么多了,剩下的看你们了,谢谢!

猜你喜欢

转载自blog.csdn.net/alex_yuqian/article/details/89444230
POJ