计蒜客-程序设计竞赛入门
来源:互联网 发布:如何用编程能力赚钱 编辑:程序博客网 时间:2024/05/17 05:37
最近通话记录
蒜头君前几天把最心爱的小麦手机摔坏了,新手机又要好几天才能到货,于是蒜头君不得暂时用它珍藏已久的诺鸡鸭非智能手机了。手机的存储空间非常小,以至于未接来电、已接来电和已拨电话都只能各自保存最近的10条记录。
蒜头买了手机以后的未接来电、已接来电和已拨电话记录全部给出。机智的蒜头能够猜到这个手机使用了循环队列来实现最近记录的功能,不过它不会写代码(没手怎么写π_π),于是它来求助正在算法课程中过关斩将的你了。你能帮帮它吗?
输入格式:
每条记录包含两个数字,第一个数代表记录类型,第二个数代表手机号码。其中0代表未接来电,1代表已接来电,2代表已拨电话。
输出格式:
分3列输出未接来电、已接来电、已拨电话。列之间用空格分割,后接电话在最先输出,不足10条用0占位。不明白的话参考样例输出哈。
样例输入
2 182704776991 101498001160 199065598171 162090181051 168042122342 192891305831 179827111230 108976304861 118607876740 15192777554
样例输出
15192777554 11860787674 1928913058310897630486 17982711123 1827047769919906559817 16804212234 00 16209018105 00 10149800116 00 0 00 0 00 0 00 0 00 0 0
代码
#include <iostream>#include <cstdio>#include <queue>using namespace std;const int LEN = 10;// 自定义循环队列类,来实现题目要求的某一类通话列表的保存// 在程序中调用定义举例如下:// circular_queue Q;// 如果要定义数组,比如这道题需要定义一个长度为3的循环队列数组,则参考如下定义:// circular_queue Q[3];class circular_queue {public: // 自定义的类用到了STL中的deque,也就是双端队列 // 双端队列,顾名思义,可以从队列的头或者尾插入或者删除元素 deque<string> q; // 构造函数,将队列清空 // 构造函数会在声明一个类变量的时候自动调用 circular_queue() { q.clear(); } // 在队尾插入元素,如果队列长度超过限制(LEN=10)则将队首元素弹出 // 调用方法举例如下: // Q.add("hello world"); void add(string str) { // 在队尾插入元素 q.push_back(str); // 判断队列长度是否超过限制 if (q.size() > LEN) { // 如果长度超过限制,则弹出队首元素 q.pop_front(); } } // 返回队尾元素的值,如果队列是空的,就按照题面要求返回一个字符串"0" string get_tail() { // 判断队列是否为空 if (q.size() > 0) { // 返回队尾元素 return q.back(); } else { // 返回一个默认的字符串"0" return "0"; } } // 弹出队尾元素,如果队列空则不进行操作 void pop_tail() { // 判断队列是否为空 if (q.size() > 0) { // 弹出队尾元素 q.pop_back(); } }};int main() { int _type; string str; circular_queue q[3]; // 读到文件结束,每行一个整数和一个字符串 while (cin >> _type >> str) { // 这里实现循环队列的插入操作。 // _type的范围为0,1,2,刚好对应到q数组的三个下标 // 插入元素要调用循环队列的add(str)方法 // 比如对于循环队列q,插入元素的代码为 q.add(str); // 聪明的你,快在下面一行把答案写出来吧 q[_type].add(str); } for (int i = 0; i < 10; ++i) { // 输出三个循环队列的队尾元素,要调用循环队列的get_tail()方法 // 比如对于循环队列q,获取队尾元素值的代码为 q.get_tail(); cout << q[0].get_tail()<< " " << q[1].get_tail() << " " << q[2].get_tail() << endl; // 接下来依次将三个循环队列的队尾元素分别删除 // 对于循环队列q,删除循环队列的队尾元素的代码为 q.pop_tail(); q[0].pop_tail(); q[1].pop_tail(); q[2].pop_tail(); } return 0;}
0 0
- 计蒜客-程序设计竞赛入门
- 计蒜客-程序设计竞赛入门
- 计蒜客-程序设计竞赛入门
- 计蒜客-程序设计竞赛入门
- 计蒜客-程序设计竞赛入门
- 计蒜客-程序设计竞赛入门
- 计蒜客—程序设计竞赛入门
- 程序设计竞赛入门
- {算法竞赛入门经典}第一章 程序设计入门
- 《算法竞赛入门经典》CH1 程序设计入门 习题
- 程序设计竞赛
- 程序设计竞赛ACM训练手册--从入门到精通
- 算法竞赛入门经典 1.3 顺序结构程序设计
- 算法竞赛入门经典 1.4 分支结构程序设计
- 算法竞赛入门经典 2.2 循环结构程序设计
- 《算法竞赛入门经典》CH2 循环结构程序设计 习题
- 程序设计竞赛ACM训练手册 从入门到精通
- 【学习笔记】算法竞赛:chapter 1 程序设计入门
- 全选、全不选checked的应用
- OpenCV4android 配置以及注意点
- 高效调用lua函数
- BSS段 data段 text段 堆heap 和 栈stack
- Java 应用一般架构
- 计蒜客-程序设计竞赛入门
- 游戏AI设计经验分享——行为树的研究
- ECMAScript6 新特性——“数组的扩展”
- 10张图带你深入理解Docker容器和镜像
- CodeForces 678D Iterated Linear Function 矩阵快速幂
- js本地存储 localstorage
- swift7-可选类型
- oracle 新建表空间
- VS2013下安装&编译Windows Caffe