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 ICPC程序设计与分析(C++实现)全本,挺厚的一本书,看的时候抓住关键点去看
包含ACM中常用的c++技巧与模板库,算是一些经验总结和技巧
基于C++的ACM模板
我网上发现的,欢迎大家使用,,对自己提高很有帮助,,的东西,,
acm吃糖果的题目,自己根据提示写的比较简单的代码,欢迎指正
ACM杭电Problem 1002 C++程序 大数相加问题,注意输出的限制
基于C++实现的ACM-ACM竞赛常用模板
2011ACM黑龙江大学校赛2011ACM黑龙江大学校赛2011ACM黑龙江大学校赛2011ACM黑龙江大学校赛2011ACM黑龙江大学校赛2011ACM黑龙江大学校赛
acm黑书挺不错的一本书我用他入门的这是我非常喜欢的一本书
北大acm JudgeOnline 1979号 Red and Black题目的C++语言源代码
红黑树(c/c++)实现 acm 数据结构 红黑树(c/c++)实现 acm 数据结构 红黑树(c/c++)实现 acm 数据结构 红黑树(c/c++)实现 acm 数据结构
ACM模板和一些题目的代码实现c++源码.zipACM模板和一些题目的代码实现c++源码.zipACM模板和一些题目的代码实现c++源码.zipACM模板和一些题目的代码实现c++源码.zipACM模板和一些题目的代码实现c++源码.zipACM模板和...
介绍了c++的一些基础知识,以及算法的解答与应用,对初学者很有用,可以参考。。
用于GNURadio的DVB-S2ACM块_C++_Python_源码_下载.zip
ACM程序设计常用算法与数据结构参考
我测试通过的大数计算模板,遇到一些简单题可以直接代入
acm模板acm模板acm模板acm模板acm模板acm模板acm模板acm模板
ACM模板9 C++与 ACM 的结合实例,都是些基础性的东西 供给初学者使用,希望能帮到大家
ACM_ACM竞赛常用模板_C++.zip