2640: 选领诵

题目描述

班主任决定挑一名学生作为歌咏比赛的领诵，但是同学训练的都很辛苦，班主任老师不好选择，就想了个办法，全班n名学生随机围成一个圈，从 1 到 n 进行编号。随机挑一个数字 m（1≤m≤9），从第一个同学开始连续报数，报数到 m 的同学就出局，然后从下一位同学重新开始报数，直到全部同学都出局。
由于女生少，班主任决定每个女生有 2 次机会，也就是说，每名女生第 2 次数到 m 时才出局。例如，n=3 其中有 1 名女生，编号顺序为 1,2,3, 分别是男，女，男，m=2。第一轮报数，报到的是 2 号女生，暂不出局（注：女生有 2 次机会）。第二轮报数， 3 号男生报 1，1 号男生报 2 出局。第三轮报数，2 号女生报 1，3 号男生报 2 出局。2号女生最后出局，最后出局的同学作为领诵。
要求：使用循环队列完成。

输入描述

第一行输入数字为 n，表示有 n 个人,n<20。
第二行是 n 个整数，1 代表男生，0 代表女生。
第三行是 m，表示 m 是出局数字。（注意：女生有 2 次机会）

输出描述

输出最后出局学生的编号。

5      
1 1 0 0 1    
3 

5