7-5 约瑟夫问题变形 (15 分)

7-5 约瑟夫问题变形 (15 分)

编号为1…N的N个小朋友玩游戏，他们按编号顺时针围成一圈，按顺时针次序报数，从第1个人报到第M个人出列；然后再从下个人开始报到第M+1个人出列；再从下一个人开始报到第M+2个人出列……以此类推不断循环，直至最后一人出列。请编写程序按顺序输出出列人的编号。

输入格式:

输入为2个整数，分别表示N、M（1≤N,M,K≤10000）。

输出格式:

输出为一行整数，为出列人的编号。每个整数后一个空格。

输入样例1:

6 3

输出样例1:

3 1 2 6 4 5 

输入样例2:

10 2

输出样例2:

2 5 9 6 4 8 7 3 1 10 

输入样例3:

5 1

输出样例3:

1 3 2 5 4 

考试时候脑袋是糊住了吧，这道题写的那么复杂最后还整个TLE就拿了7分，一次次看清和同级人的差距，差了太多了，赶快加油吧
用数组模拟一个链表就行了，省时还好理解

代码（没在OJ上跑不知道能不能AC）

#include<bits/stdc++.h>
using namespace std;
int main(){
	int N,M;
	cin >> N >> M;
	int flag[N+10] = {0};
	int next[N+1],front[N+1];
	for(int i = 1;i <= N;i++){
		next[i] = i+1;
	}
	next[N] = 1;
	for(int i = 1;i <= N;i++){
		front[i] = i-1;
	}
	front[1] = N;
	int cnt = 0,i=1,cnt2=1;
	while(1){
		cnt2 = 1;
		while(cnt2!=M){
			i = next[i];
			if(flag[i])
				continue;
			else
				cnt2++;
		}
		flag[i] = 1;
		M++;
		cnt++;
		cout << i << " ";
		int qian,hou;
		qian = front[i];
		hou = next[i];
		next[qian] = hou;
		front[hou] = qian;
		if(cnt == N)
			break;
		i = next[i];
		while(flag[i])
			i = next[i];
	}
}