Rafy

stay Foolish , stay Hungry

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2012年3月20日

摘要: 题目链接:http://pat.zju.edu.cn/contests/pat-practise/1017前面的1014题《Waiting in Line》也是银行柜台业务逻辑,只不过那道题窗口前维护着一个length>=1的队列,而这道题是窗口队列长度限制为1,那道题时间只精确到分,所以做的时候用了个minute++的时钟,而这道题时间精确到秒,所以用了个second++的秒表,其它的逻辑差不多。这道题需要注意的地方比较多:1.如果用户在早上08:00:00前来到银行,则需要在门外进行排队,且等待时间从此时开始算,而不是从08:00:00开始,比如A在07:59:59来到银行,则他的等 阅读全文
posted @ 2012-03-20 19:35 Rafy 阅读(1302) 评论(0) 推荐(0) 编辑

摘要: 题目链接:http://pat.zju.edu.cn/contests/pat-practise/1016以前在POJ上也见过类似的题,当时还不会qsort,菜的一米,遇到大数据还用链表做,还没等把输入处理完成,就已经头大的发麻了,看来我还是有一点进步的。这道题我开了个record数组,记录所有的账单,第一步先根据字母表顺序将账单排序分类,在此要大大的感谢一把qsort,它可以数组内指定位置和指定长度进行排序,所以我就没有把账单记录分开存到各个客户名下,而是用qsort分割排序,和单独处理单个客户的账单效果一模一样。第二步,根据客户名称作为id,单独对当前处理的客户记录进行时间排序,然后处理, 阅读全文
posted @ 2012-03-20 15:23 Rafy 阅读(2209) 评论(2) 推荐(0) 编辑