题目描述
blablabla
样例
#include<iostream>
using std::cin, std::cout, std::endl;
const int N = 1e5+10;
int stk[N];
int n = 0, top = 0;
int main()
{
cin >> n;
for(int i = 0; i < n; i++)
{
int x;
scanf("%d", &x);
while(top && stk[top] >= x) top--;//一旦大于x那就没必要维护了
if(top) printf("%d ", stk[top]);
else printf("-1 ");
stk[++top] = x;
}
return 0;
}
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
可以