练习queue的题目
主要命令: pop ,front,empty,push
#include <iostream>
#include <queue>
using namespace std;
queue<int> q;
int main(){
ios::sync_with_stdio(false);
int n;
while(cin>>n&&n){
for(int i=1;i<=n;i++) q.push(i);
cout<<"Discarded cards:";
int out=0,t;
while(1){
t=q.front(); q.pop();
if(q.empty()==1) break;
else {
if(out) cout<<","; cout<<" "<<t; out++;
t=q.front(); q.pop();
q.push(t);
}
}
cout<<endl<<"Remaining card: "<<t<<endl;
}
return 0;
}