- 博客(1)
- 收藏
- 关注
原创 uva133--The Dole Queue
看到这个题,跟约瑟夫环感觉差不多,但是这个数据范围比较小,可以模拟实现,我用的是循环链表实现的过程。中间用到了标记,因为对于样例10 4 3来说,就会到后边只剩下7 10这两个节点形成的环,但是now_n这时候指向已删除的2节点,now_f指向已删除的6节点,然而,这就需要让now_n继续向后指,也指向6节点,这样就需要标记是否还在环内。 #include #include using name
2014-12-31 09:17:44 484
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人