叶安槿
(椿屿蒽.槿^)
1
5. 关于队列
题目ID:7650必做题100分
时间限制: 1000ms
空间限制: 256000kB
题目描述
队列是一种只允许队尾加入,队头删除的特殊的线性表。它满足所谓“先进先出”的原则。
请你实现一个队列并按照下列要求对其进行操作。
输入格式
第一行一个整数nn,表示共有nn次操作。接下来共nn行,每行描述了一次操作:
+ x 表示将整数x入队;
- 表示将队首元素出队。
输出格式
输出一行,从头到尾输出最终的队列,数据间以单个空格隔开。
样例
Input 1
5
+ 9
-
+ 10
+ -20
-
Output 1
-20
样例解释
样例中,共有5次操作。首先是在队列尾加入元素9,然后删除队头元素,再加入元素10和-20,最后再删除队头元素。最终队列中只剩下-20。
数据范围
1 \le n \le 10001≤n≤1000,元素大小不超过int
4. 关于栈
题目ID:7651必做题100分
时间限制: 1000ms
空间限制: 524288kB
题目描述
栈是一种线性表,只允许从栈的顶部加或者删除数据,满足所谓的“先进后出”的原则。
请你实现一个栈并按照下列要求对其进行操作。
输入格式
第一行一个整数nn,表示共有nn次操作。接下来共nn行,每行描述了一次操作:
+ x 表示将整数x入栈;
- 表示将栈顶元素出栈。
输出格式
一行,从头到尾输出最终的栈里的数据,数据之间用空格隔开。
样例
Input 1
5
+ 9
-
+ 10
+ -20
-
Output 1
10
样例解释
无
数据范围
N<=1000, 元素不大于 int.
6. 去重排序
题目ID:9553必做题100分
最新提交:
Runtime Error
0 分
历史最高:
Runtime Error
0 分
时间限制: 4000ms
空间限制: 131072kB
题目描述
题目描述:
给定一个长度为n的正整数序列,请你去掉重复出现的数字,并以从小到大的顺序重新输出该序列。
输入格式:
第1行为一个整数n(不超过100000)。
接下来一行为n个不超过100000的正整数。
输出格式:
一行,无重复的序列。
样例输入:
4
1 4 4 3
样例输出:
1 3 4
约定:
1<=n<=100000
提示:
8. 删除某个数
题目ID:6274必做题100分
最新提交:
Wrong Answer
10 分
历史最高:
Wrong Answer
10 分
时间限制: 1000ms
空间限制: 65536kB
题目描述
对于给定长度为n的数列,删除指定位置上的数。
输入格式
输入数据包含两行:
第一行两个整数,用空格隔开。第一个整数n表示数列的大小(1≤n ≤ 1000),第二个整数表示要删除的元素的位置m(1≤m≤n)。
第二行是n个整数a_ia
i
(a_i≤1000000000a
i
≤1000000000),用空格隔开。
输出格式
输出删除元素后的数列,用空格隔开。
样例
Input 1
5 3
1 2 3 4 5
Output 1
1 2 4 5
俞天行
(ytxqωq)
4
《关于队列》:
分别判断再对队列操作即可,核心代码:
if (x == '+') {
cin >> y;
qu.push(y);
} else {
qu.pop();
}
如果队列非空则输出
1 个赞
俞天行
(ytxqωq)
6
?队列操作你不会?那你写啥?
push(y) 插入y
pop() 出队
1 个赞
2345安全卫士
(蛋小黄(蒟蒻))
8
queue<int> qu;
代表定义队列
qu.push(y) 代表入队
qu.pop() 代表队头出队
俞天行
(ytxqωq)
15
你们老师疯了?学语法让你们写队列?!这个要用数据结构的。。。问你们老师
1 个赞
俞天行
(ytxqωq)
18
他学语法的,据我所知他们这课在学 scanf 和 printf
1 个赞
俞天行
(ytxqωq)
20
6,你们老师出错题了吧,问他。
我学普及的时候写的这三题
1 个赞