我在洛谷题解里找了半天,没有见过一个大佬用队列
我今天就来发一篇队列的详细解析
详细的解析都写到代码里了
#include<iostream>
#include<queue>//队列STL模板头文件
using namespace std;
queue<int> q;//定义队列
int n,cnt=1,m;//cnt用来计数
int main(){
cin>>n>>m;
for(int i=1;i<=n;i++){
q.push(i);//入队操作
}
while(q.size()!=1){
if(cnt%m==0){
cout<<q.front()<<" "; //输出队首元素
q.pop();//出队
}else{
q.push(q.front());//如果没轮到,就将队首放到队尾
q.pop();//将队首出队
}
cnt++;
}
cout<<q.front();//输出最后一个人
return 0;
}