队列
来源:互联网 发布:xp系统查找mac地址 编辑:程序博客网 时间:2024/06/03 22:45
//@author:yzj Date:2015/07/25//sourse:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82493#problem/E#include <iostream>#include <cstdio>#include <queue>using namespace std;int n;int main(){ //freopen("F:/yzj/cppCode/input.txt", "r", stdin); while(scanf("%d", &n) && n) { queue<int> que; for(int i = 1; i <= n; i++) { que.push(i); } printf("Discarded cards:"); while(que.size()>2) { int dis = que.front(); printf(" %d,", dis); que.pop(); int sec = que.front(); que.pop(); que.push(sec); } //n==1的时候需要特殊处理,刚开始时认为Discarded cards:为1 //然后出错了 if(n==1) { printf("\n"); printf("Remaining card: 1\n"); } else { int dis = que.front(); printf(" %d\n", dis); que.pop(); int sec = que.front(); que.pop(); printf("Remaining card: %d\n", sec); } }/* printf("Discarded cards:"); while(que.size()) { if(que.size()==1)break; if(que.size()==2) { printf(" %d", que.front());que.pop();break; } else { printf(" %d,", que.front());que.pop(); } que.push(que.front());que.pop(); } printf("\n"); printf("Remaining card: %d\n", que.front());que.pop(); }*/ return 0;}
0 0
- 队列
- 队列
- 队列
- 队列
- 队列
- 队列
- 队列
- 队列
- 队列
- 队列
- 队列
- 队列
- 队列
- 队列
- 队列
- 队列
- 队列
- 队列
- PAT (Advanced Level) 1044. Shopping in Mars (25) 找符合要求的连续子数组,贪心
- C++入门经典 笔记(第六章)控制程序流程
- git 常用命令
- 啊哈 phaser制作小游戏flappy bird(2)
- POJ - 3264 Balanced Lineup (RMQ问题求区间最值)
- 队列
- poj 1502 MPI Maelstrom (dij)
- iOS日常需求:UILocalNotification本地推送的使用详解
- Python函数式编程指南(一):概述
- PAT (Basic Level) Practise (中文)1040. 有几个PAT(25) C语言
- C++类保护函数外部调用
- POJ1190(搜索加剪枝)
- java 基础之枚举
- linux C 正则表达式 blog.chinaunix.net/uid-20729605-id-1884365.html