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 ```