#DS0601. 求下一个更大数
求下一个更大数
题目描述
现在给你 个数字 ,问每个数字往后看,第一个比它大的数字的下标是多少。如果没有则输出0。
输入格式
第一行一个整数 。
接下来一行共 个数。
输出格式
输出 个数,表示答案。
7
2 6 3 1 5 7 4
2 6 5 5 6 0 0
数据规模
对于100%的数据,证。
现在给你 n 个数字 a1,a2,…,an,问每个数字往后看,第一个比它大的数字的下标是多少。如果没有则输出0。
第一行一个整数 n。
接下来一行共 n 个数。
输出 n 个数,表示答案。
7
2 6 3 1 5 7 4
2 6 5 5 6 0 0
对于100%的数据,证1≤n≤2×105,1≤ai≤109。