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)接下来是程序的流程图在这里插入图片描述
我就提示这么多了,剩下的看你们了,谢谢!

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值