3390:【2024年3月】4级算法等考第一题 剩余元素的最大值
文件提交:无需freopen
内存限制:256 MB
时间限制:1.000 S
评测方式:普通裁判
金币值:
命题人:
1
提交:5
解决:1
题目描述
## Description
给定由n个整数组成的数列,接下来对该数列进行 n-1次操作,每次操作如下
1.删除数列的最后一个元素:2.找出数列剩余元素中的最大值。请按照操作顺序将每次找到的最大值输出。
## Input Format
第一行,一个整数 n;第二行包含 n个整数 a ,a₂ ... an,整数之间以-个空格隔开。
数据范围
测试点1~10:1≤n≤10^6^ , 0≤ai≤10^9^
## Output Format
一行包含 n-1个整数,分别表示每次操作找到的数列剩余元素中的是大值,整数
之间以一个空格隔开。
```input1
5
2 4 3 5 1
```
```output1
5 4 4 2
```