`
pleasetojava
  • 浏览: 741543 次
  • 性别: Icon_minigender_2
  • 来自: 上海
文章分类
社区版块
存档分类
最新评论

ACM黑箱子C++实现

 
阅读更多
ACM黑箱子
Description
有一个黑箱子,里面会按升序存储整数,你可以对黑箱子下达下面的指令:
a. ADD n 将n加入黑箱子
b. Get 获得一个数,这个数在黑箱子里的序号(从0开始计数)是Get的出现次数。
黑箱子中最初存了一个数0,现给你一个操作序列,要你输出Get命令时获的那个数。

输入:
每行是一个命令,如果命令是”ADD”,则后面空一格,有一个整数。输入时保证GET命令不会越界

输出:
每行输出一个整数,整数为对应Get获得值。

Sample Input
ADD 3
GET
ADD 1
GET
ADD -4
ADD 2
ADD 8
GET
GET
ADD -1000
ADD 2
GET

Sample Output
3
3
1
2
2

#include<iostream>
using namespace std;
char com[3];
int a[1000];

int main()
{
int num,sum_add,sum_get;
a[0]=0;
num=sum_add=sum_get=0;
scanf("%s",com);
while(sum_get<=sum_add+1)
{

if(com[0]=='A')
{
sum_add++;
scanf("%d",&num);
int i=sum_add-1;
while(a[i]>num&&i>=0) { a[i+1]=a[i];i--;}
a[i+1]=num;
}
else
{
sum_get++;
cout<<a[sum_get]<<endl;
}
scanf("%s",com);
}
return 0;
}


分享到:
评论

相关推荐

    acm程序设计 c++实现

    详细讲述了acm的编程及各种算法知识,书中代码全部用c++实现,对c++泛型编程也有着极大地帮助

    acm连连看源码c++ 实现

    这是一道比较经典的剪枝题目,如果不仔细考虑到 题目特性,就不能了解到搜索的速度

    基于C++实现的ACM-ACM竞赛常用模板

    这个“基于C++实现的ACM竞赛常用模板”是一个集成了ACM比赛常见问题解决方案的代码库,可以帮助参赛者快速理解和解决各种竞赛题目。 首先,模板通常包括基础数据结构和算法的实现,例如: 1. **排序算法**:快速...

    ACM ICPC程序设计与分析(C++实现)

    《ACM ICPC程序设计与分析(C++实现)》是一本专为参与ACM国际大学生程序设计竞赛(International Collegiate Programming Contest, 简称ICPC)的参赛者及对此领域感兴趣的程序员编写的指导书籍。书中深入探讨了在...

    ACM杭电1002 C++程序

    标题 "ACM杭电1002 C++程序" 指向的是一个与ACM国际大学生程序设计竞赛相关的题目,具体是杭州电子科技大学(Hangzhou Dianzi University)在线评测系统上的第1002号问题。这个问题要求用C++编程语言来解决大数相加...

    ACM&C++实用技巧与模板库

    ### ACM&C++实用技巧与模板库 #### 一、引言 在计算机科学领域,特别是针对ACM(Association for Computing Machinery)竞赛等编程比赛,掌握高效且简洁的编程技巧至关重要。C++作为这类比赛中最常用的语言之一,...

    基于C++的ACM模板

    **基于C++的ACM模板**是用于解决算法竞赛(如国际大学生程序设计竞赛ICPC或ACM/ICPC)中的编程问题的一种高效框架。在这些竞赛中,参赛者需要编写程序来解决各种数学和逻辑问题,速度和准确性是关键。C++语言因其...

    基于C++实现的ACM-ACM竞赛常用模板文件

    基于C++实现的ACM-ACM竞赛常用模板文件 在ACM(国际大学生程序设计竞赛,International Collegiate Programming Contest)中,参赛团队需要使用编程语言解决一系列算法问题。C++作为一门强大的编程语言,因其高效、...

    基于C++实现的ACM-ACM竞赛常用模板源代码

    基于C++实现的ACM-ACM竞赛常用模板源代码 在ACM(国际大学生程序设计竞赛,International Collegiate Programming Contest)中,参赛团队需要使用编程语言解决一系列算法问题。C++作为一门强大的编程语言,因其高效...

    ACM黑书_ACM_

    《ACM黑书》是针对ACM(国际大学生程序设计竞赛)的一本经典教程,由吴文虎和王建德合著。这本书以其深入浅出的讲解和丰富的实践案例,深受许多初学者和参赛者的喜爱。ACM竞赛是全球范围内极具影响力的编程比赛,...

    c++ acm吃糖果

    acm吃糖果的题目,自己根据提示写的比较简单的代码,欢迎指正

    2011ACM黑龙江大学校赛

    2011ACM黑龙江大学校赛2011ACM黑龙江大学校赛2011ACM黑龙江大学校赛2011ACM黑龙江大学校赛2011ACM黑龙江大学校赛2011ACM黑龙江大学校赛

    poj acm300题 c++源码打包

    标题中的“poj acm300题 c++源码打包”表明这是一份包含300个在POJ(编程在线判题系统)上已通过的ACM竞赛题目解决方案的压缩文件,语言为C++。ACM,即国际大学生程序设计竞赛(International Collegiate ...

    ACM模板和一些题目的代码实现c++源码.zip

    ACM模板和一些题目的代码实现c++源码.zipACM模板和一些题目的代码实现c++源码.zipACM模板和一些题目的代码实现c++源码.zipACM模板和一些题目的代码实现c++源码.zipACM模板和一些题目的代码实现c++源码.zipACM模板和...

    基于C++的ACM-ICPC模板

    总的来说,这个基于C++的ACM-ICPC模板是参赛者在备赛过程中必不可少的工具,它可以帮助参赛者专注于算法设计,而不需要花费过多精力在代码实现的细节上。通过学习和使用这套模板,选手可以提升自己的编程效率,提高...

    PTA.zip_ACM编程_C++_VC和PTA的环境_advicevcc_nailsxcl

    标题中的“PTA.zip_ACM编程_C++_VC和PTA的环境_advicevcc_nailsxcl”表明这是一个关于ACM(国际大学生程序设计竞赛)编程训练的资源包,主要针对C++语言,并且讨论了在Visual C++(VC)环境中如何与PTA(Programming...

    北大acm_p1001试题c++版

    3. **编写代码**:使用C++实现设计的算法。 4. **测试和调试**:利用样例数据检查代码是否正确,逐步完善直至通过所有测试用例。 5. **优化**:如果时间或空间复杂度较高,可能需要对代码进行优化,以满足ACM竞赛的...

    红黑树(c/c++)实现 acm 数据结构

    6. **C/C++实现** - 实现红黑树需要考虑如何表示节点(包括颜色属性)、如何进行旋转和颜色翻转、以及如何插入和删除节点。 - 在C/C++中,通常使用结构体或类来表示红黑树的节点,并提供相应的接口函数来进行操作...

    c++ reference 标准c++库 ACM程序设计曾宗跟

    《C++ Reference:标准C++库 ACM程序设计 曾宗根》是一本深入解析C++标准库,并结合ACM程序设计实践的专业书籍。C++是一种强大的面向对象编程语言,其标准库是C++编程的核心组成部分,包含了大量的工具、类和函数,...

Global site tag (gtag.js) - Google Analytics