#### 1、约瑟夫环可以使用队列来模拟。 > 测试用例: 5 3 3 > 答案: 2 4 5 7 8 #### 2、输入 x,y,k 怎么理解?x:男生人数,y:女生人数,k:走到几出列,比如3 ```c++ cin>>x>>y>>k; ``` #### 3、队列初始化 ```c++ queue q; balabala ``` #### 4、操作队列 ```c++ int cnt=0; while(剩余x个位置){ auto t=q.front(); q.pop(); cnt++; balabala 是k的倍数,则干掉,不重新入队列,否则重新入队列 balabala } ``` #### 5、输出男同学的位置 ```c++ while(队列不空){ auto t=q.front(); q.pop(); 输出弹出的位置号 balabala } ``` #### 6、需要排序 ```c++ int a[N],idx; while(q.size()){ auto t=q.front(); q.pop(); a[++idx]=t; } sort(a+1,a+1+x); for(int i=1;i<=x;i++>) cout<