数组解决约瑟夫环问题

  我用的-1，-2作为标致，前提就是输入的数组中没有-1，-2。如果有这样的数，那的该用其他作为区分的标致。之前我一直一起需要删除已经取出的数据，这样涉及到数组的移动，比较耗时，后来发现不需要，只需要改变标致即可。代码如下：

//约瑟夫环问题
//p存放的是标号，n是总的数目，从k开始数，数到m的出列,result存放的结果
void josephus(int p[],int n,int k,int m,int result[])
{
	int *data=new int[n+1];
	for(int i=0;i<n;i++)
		data[i]=p[i];
	data[n]=-1;
	int index=0,count=0;
	for(int j=k-1;index<n;j++)
	{
		if(data[j]==-1)
			j=0;
		if(data[j]!=-1&&data[j]!=-2)
			count++;
		if(count==m)
		{
			result[index]=data[j];
			index++;
			count=0;
			data[j]=-2;
		}
	}
}