军训队列

题目地址

http://exercise.acmcoder.com/online/online_judge_ques?ques_id=1650&konwledgeId=136

题目描述

某大学开学进行军训队列训练，将学生从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列剩下的依次向前靠拢，再从头开始进行一至三报数，凡报到三的出列，剩下的依次向前靠拢，继续从头开始进行一至二报数。。。以后每次从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。

题目分析

这道题，在赛码网站被归类到了动态规划中，然而解题并没有用到动态规划，而是模拟的思想。也就是说通过程序，模拟报数排队的过程。

可以使用一个vector<bool> map(num,false)数组来标识原始序列中，该位置的学生是否被淘汰。

对于从1数到2的情况，
对于每一次报数，使用k来计数。
初始化为0，当遇到map[i]为false的，则k++。
当k==2时，“淘汰”该学生，map[i]=true，并且k置零等待下一次排序。

对于从1数到3的情况与之类似。

代码