zstuAcm夏令营旗手

题目描述
一年一度的江苏省“信息与未来”小学生夏令营活动又开始了。与每年一样，组织者又设计安排了许多有趣的活动，其中第一项依然是挑选本次夏令营的旗手！由于这是一个非常具有荣誉感的角色，所以报名参加夏令营旗手角逐的营员仍然非常多，营委会于是规定：将N个人排成一排，编号1～N。从第1人开始进行1～M正向报数，报到M的人出列，再从下一个人开始继续1到M报数、出列。（注意：按某个方向报数报到尾部时，再反方向继续报数）。如此进行下去，直到剩下一人为止，这个人就是本次夏令营的旗手。小明非常渇望能成为旗手，你能编一个程序帮助他实现愿望吗？如果可以的话，你的程序应输出小明的编号。
输入
包括二个整数N，M （2≤N，M≤300，N≥ M ），用一个空格分隔
输出
包括一个整数，表示小明在队列中的编号。
样例输入 Copy
【输入样例1】
9 3
【输入样例2】
8 3
样例输出 Copy
【输出样例1】
8
【输出样例2】
8
提示
本题可以采用双向链表实现

比较喜欢用stl来完成链表，毕竟方便，唯一要注意的是不要用cin和cout
使用速度更快的scanf和printf

要注意的点就是到开头和末尾的位置。
注意:!list.end(),返回的是一个乱码（因为链表创建默认就是一个空的值）
但list.begin()返回的就是输入的第一个数值

#include <iostream>
#include<cstdio>
#include<algorithm>
#include<list>
using namespace std;

list<int>stu;
int main()
 {
	int n_total = 0;
	scanf("%d", &n_total);
	int m = 0;
	scanf("%d", &m);
	
	for (int i = 0; i < n_total; i++)
	{
		stu.push_back(i + 1);
	}
	int j = 1;
	bool flag = true;
	
	
	list<int>::iterator it=stu.begin();
	list<int>::iterator it1 = it;
		
	while (stu.size() != 1)
		{
			if (flag == true)
			{
				if (j != m)
				{
					it++;
					if (it == stu.end())
					{
						it--;//重新回到最后一位元素
						flag = false;
						continue;//此时要从后往前遍历
					}
					else
					{
						j++;
					}
				}

				if (j == m)
				{
					j = 1;
					it1 = it;
					it++;//顺势往后走一位
					stu.erase(it1);//删除这个位置上的数据
				}

				if (it == stu.end())
				{
					it--;//最后一位元素
					flag = false;
					continue;
				}
			}
			else
			{
				if (j!=m)
				{
					j = j + 1;
					it--;
				}
				if (j == m)
				{
					j = 1;
					it1 = it;
					
					if (it == stu.begin())//如果刚好是开头报数
					{
						it++;
						flag = true;
						stu.erase(it1);//删掉开头
						continue;
					}
					
					it--;
					stu.erase(it1);//删掉it1

				}
				
				if (it == stu.begin())
				{
					flag = true;
					continue;
				}
			}
		}
		
		printf("%d\n", *it);
		return 0;
}```