jiujiuwo!!!!!

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

不都是模版题嘛

1 个赞

对啊

《关于队列》:
分别判断再对队列操作即可,核心代码:

        if (x == '+') {
			cin >> y;
			qu.push(y);
		} else {
			qu.pop();
		}

如果队列非空则输出

1 个赞

What’s this?

?队列操作你不会?那你写啥?
push(y) 插入y
pop() 出队

1 个赞

看不懂啊

queue<int> qu;
代表定义队列

qu.push(y) 代表入队
qu.pop() 代表队头出队

看不懂思密达

啊?你学语法的写这个干嘛?

1 个赞

你都不会用模版,你怎么学的队列???

我搜了他的号,学语法的???

1 个赞

没学啊,老师让自己写

1 个赞

好吧

你们老师疯了?学语法让你们写队列?!这个要用数据结构的。。。问你们老师

1 个赞

那用数组模拟会写吧

a数组模拟一个队列,每次判断输入

如果输入 + a[++pt]=x

如果输入 - tpt++

tpt为头的位置,pt为尾的位置

刚学了数组

他学语法的,据我所知他们这课在学 scanfprintf

1 个赞

额,上一课

6,你们老师出错题了吧,问他。
我学普及的时候写的这三题

1 个赞