UVA_10935: Throwing cards away I

注意输出格式，利用队列即可

#include <iostream>#include <queue>#include <vector>#include <cstdio>using namespace std;queue<int> rest;vector<int> discard;int main(){int n;while(~scanf("%d",&n)&&n){discard.clear();for(int i=1; i<=n; i++)rest.push(i);while(rest.size()>1){int top = rest.front(); rest.pop();discard.push_back(top);top = rest.front(); rest.pop();rest.push(top);}printf("Discarded cards:");if(discard.size()>0)printf(" %d",discard[0]);for(int i=1; i<discard.size(); i++)printf(", %d",discard[i]);putchar('\n');printf("Remaining card: %d\n",rest.front()); rest.pop();}    return 0;}