tianchai 12012 解密QQ号 (数组实现队列)
来源:互联网 发布:易语言源码怎么用 编辑:程序博客网 时间:2024/05/20 07:35
题目描述(ID:12010)
标题:解密QQ号详情:新学期开始了,小哈是小哼的新同,小哼向小哈询问QQ号,小哈当然不会直接告诉小哼。所以小哈给了小哼一串加密过的数字,同时小哈也告诉了小哼解密规则。规则是这样的:首先将第1个数删除,紧接着将第2个数放到这串数的末尾,再将第3个数删除并将第4个数再放到这串数的末尾,再将第5个数删除……直到剩下最后一个数,将最后一个数也删除。按照刚才删除的顺序,把这些删除的数连在一起就是小哈的QQ啦。现在你来帮帮小哼吧。小哈给小哼加密过的一串数是“6 3 1 7 5 8 9 2 4”。解密后小哈的QQ号应该是“6 1 5 9 4 7 2 8 3”。输入格式:只有2行第1行有一个整数n (1<=n<=100000)第2行有n个整数为加密过的QQ号,每个整数之间用空格隔开。每个整数在1~9之间。输出格式:
只有一行,输出解密后的QQ号。限制:每个测试点1秒
50%的数据1<=n<=10000
100%的数据1<=n<=100000样例:
输入
9
6 3 1 7 5 8 9 2 4
6 3 1 7 5 8 9 2 4
输出
6 1 5 9 4 7 2 8 3
思路:
就是用数组实现队列的一个标准题,WA的点在于数组范围还是开小了。注意,tail是指向队尾的下一位,因为如果队列中只有一个元素的话队首队尾会重复。
代码:
#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<algorithm>using namespace std;struct queue{int data[300000+5];int head;int tail;};int main(){freopen("in.txt","r",stdin);struct queue q;int len ;while(cin>>len){q.head=1;q.tail=1;for(int i=1;i<=len;i++){cin>>q.data[q.tail++];}while(q.head<q.tail){cout<<q.data[q.head]<<" ";q.head++;q.data[q.tail++]=q.data[q.head++];}}return 0;}
1 0
- tianchai 12012 解密QQ号 (数组实现队列)
- 解密QQ号--队列
- 队列浅析[解密QQ号]
- 解密QQ号——队列
- 解密QQ号——队列
- 队列用法示例:解密QQ号
- 队列——解密QQ号
- 队列——解密QQ号
- 队列的结构体封装实现(啊哈算法版,以解密QQ号为例)
- 【啊哈!算法】算法4:队列——解密QQ号
- 坐在马桶上学算法@队列——解密QQ号
- 【算法】解密 QQ 号——使用队列的方法
- 【啊哈!算法】算法4:解密QQ号——队列
- tianchai 最少转机 (邻接矩阵)
- 队列(数组实现)
- 队列(数组实现)
- 题目“解密QQ号”
- 队列(2)----用数组实现队列
- Android 网络框架 Volley 源码解析
- C/C++学习建议
- Mysql基本语句复习
- clock程序
- 围圈报数
- tianchai 12012 解密QQ号 (数组实现队列)
- ViewPager的使用<二>
- Jquery(第二操作html元素)
- 九头蛇 Hydra 在线密码破解(ftp,ssh,各种)
- Revit API 二次开发插件之快速管综插件帮助文档
- Struts2自学入门(六)——OGNL数据标签和控制标签
- 1.1 Python 笔记 之正则表达式
- 我的TW梦
- java基础:继承