AC日记

#include<bits/stdc++.h>
using namespace std;
int n=0,a[1145140],g=0;
int main()
{
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    for(int i=0;i<n;i++)
    {
        g=0;
        for(int j=i;j<n;j++)
        {
            if(a[j]>a[i])
            {
                cout<<a[j]<<" ";
                g=1;
                break;
            }
        }
        if(g<=0)
        {
            cout<<-1<<" ";
        }
    }
}

真不明白为什么会是单调栈

俗话说的好，暴力出奇迹

直接穷举就得了

水样例

哎呀，不会又有人要代码吧，好吧好吧，满足一些想不劳而获的作弊者，奉送AC code

#include<bits/stdc++.h>
using namespace std;
int n,a[1000005],ans[1000005];
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int i=1;i<=n;i++){
		ans[i]=-1;
		for(int j=i+1;j<=n;j++){
			if(a[j]>a[i]){
				ans[i]=a[j];
				break;
			}
		}
	}
	for(int i=1;i<=n;i++){
		cout<<ans[i]<<" ";
	}
	return 0;
}