- 博客(1)
- 收藏
- 关注
原创 洛谷P5788 单调栈
题目描述 给出项数为n的整数数列a1…n。 定义函数f(i)代表数列中第i个元素之后第一个大于ai的元素的下标。若不存在,则 f(i)=0。 试求出f(1…n)。 输入格式 第一行一个正整数n。 第二行n个正整数a1……n。 输出格式 一行n个整数f(1……n)的值。 输入输出样例 输入 5 1 4 2 3 5 输出 2 5 4 5 0 说明/提示 【数据规模与约定】 对于30% 的数据,n≤100; 对于60%的数据,...
2021-07-15 18:47:41
629
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人