有一系列关于STL的应用: 点击打开链接
卡片游戏:很好地介绍了队列的特点和应用
桌上有一叠牌,从第一张牌开始从上往下依次编号1~n。当至少还剩两张牌时进行如下操作:把第一张牌扔掉,然后把新的第一张牌放到整叠牌的最后。输入n,输出每次扔掉的牌,以及最后剩下的牌。
样例输入:7
样例输出:1 3 5 7 4 2 6
代码如下:
- #include<iostream>
- #include<queue>
- using namespace std;
- queue<int> q; //声明队列
- int main()
- {
- int n;
- cin>>n;
- for(int i=0;i<n;i++) q.push(i+1);
- while(!q.empty())
- {
- cout<<q.front()<<" ";
- q.pop();
- if(!q.empty()) //此处需要判断此时队列是否为空
- {
- q.push(q.front());
- q.pop();
- }
- }
- cout<<endl;
- return 0;
- }