ACM黑箱子C++实现
来源:互联网 发布:在线答题赚钱软件 编辑:程序博客网 时间:2024/06/02 10:49
ACM黑箱子
Description
有一个黑箱子,里面会按升序存储整数,你可以对黑箱子下达下面的指令:
a. ADD n 将n加入黑箱子
b. Get 获得一个数,这个数在黑箱子里的序号(从0开始计数)是Get的出现次数。
黑箱子中最初存了一个数0,现给你一个操作序列,要你输出Get命令时获的那个数。
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;
}
0 0
- ACM黑箱子C++实现
- ACM黑箱子C++实现
- 算法实验题8.1 黑箱子问题
- 二叉排序树 遍历 ACM 试题 C语言实现
- Acm 子串和
- 最大公共子串(C语言实现)
- C/C++代码实现最大子数组
- 字符串黑箱的背后
- 2016郑州大学ACM/ICPC训练赛 C 最长匹配子串
- [最大密度子图 最小割] ACM 2014 Xian C The Problem Needs 3D Arrays
- ACM有关子序列的DP题合集【plus: Codeforces 597C Subsequences】
- ACM列车长的烦恼(C语言实现)
- ACM远古文明的算术题 (C语言实现)
- 题目1200:最大的两个数 ACM C语言实现
- ACM列车长的烦恼(C语言实现)
- ACM远古文明的算术题 (C语言实现)
- 全排列算法(c语言实现)acm练习
- C语言快速排序实现方案(面向ACM、NOIP)
- 最小生成树Prim算法实现(采用邻接表存储)C++实现
- ACM唯一的最小生成树C++实现
- 单源最短路径Dijkstra算法C++实现
- 单源最短路径Bellman_Ford算法C++实现
- 差分约束系统C++实现
- ACM黑箱子C++实现
- Java面试题全集(中)
- ACM食物链 C++实现
- 每对顶点间的最短路径C++实现
- 【算法导论 第7章 快速排序】
- 【算法导论 第6章 堆排序】
- 每对顶点间的最短路径算法时间复杂度改进C++实现
- 每对顶点间的最短距离 Floyd_Warshall算法 C++实现
- 每对顶点间的最短距离 稀疏有向图Johnson算法 采用邻接表C++实现