自动搬运

查看原文

来自洛谷，原作者为

	cff_0102 & aqua_qaq | 团子群 185800038 | 如果我死了说明我 AFO 了

搬运于2025-08-24 23:08:18，当前版本为作者最后更新于2025-01-10 14:13:45，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

题意简述：求前缀次大值。

用两个变量 $mx,mx2$ 记录目前的最大值和次大值。

• 如果新的数 $x$ 大于等于原本的 $mx$，则将 $mx2$ 替换为 $mx$ 并将 $mx$ 替换为 $x$；
• 否则，如果 $x$ 大于等于原本的 $mx2$，则将 $mx2$ 替换为 $x$。

每加一个数后就输出当前的 $mx2$。

#include<bits/stdc++.h>
using namespace std;
int main(){
	ios::sync_with_stdio(0);cin.tie(0);
	int n;cin>>n;
	int mx=0,mx2=0;
	cin>>mx;
	while(--n){
		int x;cin>>x;
		if(x>=mx)mx2=mx,mx=x;
		else if(x>=mx2)mx2=x;
		cout<<mx2<<" ";
	}
	return 0;
}