weixin_46270828的博客

原创 PTA甲级1016 Phone Bills (25分)

我的思想大概是建立一个结构体，将每个记录的名字，月，日，小时，分钟分开记，还有一个标志，当bz=1为on，为2为off，先按人名，时间进行排序。再进行一遍遍历，如果存在一个有效通话，就将mapyx 有效定义为1。再从头到尾进行遍历，当发现Node【i】.bz=1,Node[i-1].bz=2，并且名字也相同时就可以计算费用和时间。如果同一天就算直接计算，如果不同一天就算前一个离23:60的时间，和...