队列问题1

有一叠牌，从上往下依次编号1~n，当至少还有两张牌时：把第一张牌扔掉，然后把新的第一张叠到最后。输入n，输出每次扔掉的牌以及最后剩下的牌。

样例输入：7
样例输出：1 3 5 7 4 2 6

使用数组实现时，要注意数组足够大，防止越界。

#include<stdio.h>
#include<stdlib.h>
const int maxn=500;

int main(){
    int n,queue[maxn],front=1,rear=1,i;
    scanf("%d",&n);
    for(i=1;i<=n;i++) 
        queue[rear++]=i;
    while(front<rear){
      printf("%d ",queue[front++]);
      queue[rear++]=queue[front++];
    }
    printf("\n");
    return 0;
}

STL实现：

#include<iostream>
#include<cstdio>
#include<queue>
//事实证明本题手工模拟队列的运行速度远快于stl队列
using namespace std;
queue<int> q;
int main(){
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++) 
        q.push(i);
    while(!q.empty()){
        printf("%d ", q.front());
        q.pop();
        q.push(q.front());
        q.pop();
    }
    printf("\n");
    return 0;
}