LLppdd never give up!
LLppdd never give up!
Time Limit: 1 s Memory Limit: 256 MB
题目背景
LLppdd是个被毒害的小朋友,他的初中生涯充满了坎坷。
直到初三的某一天......
他再次跪倒在了排名榜前,低着头......
很久,他抬起了头,慢慢的望向了排名榜最上面的某个名字......
他突然有了梦想!
LLppdd做出了针对自己的初三冲刺计划,他的计划具体是这样的:
不断的找到他排名之前的一个人,
然后,
超过他!
当然,对于LLppdd小朋友来说,找到一个比他厉害的人实在是太容易了;超过一个比他厉害的人实在是太难了。为此,他也做出了一些小调整,每次他的目标固定为当前第一个比他厉害的人(也就是说在所有比他厉害的人中最弱的那一个),但是由于他在有梦想之前实在是咸鱼了太久了,习惯了纸迷金醉的生活 (就是不会算数的意思) ,所以,他找到了你。
题目描述
给你一个长度为n的数列,数列中的每个数分别表示了一个人的成绩(显然,成绩越高越优秀的啦!)
我们将问题稍微(简化)变化一下,你的任务是:
对于每个数,找到在他后面第一个比他大的数是第几个数,当然,肯定会有一些数,他们的后面不存在比他大的数,我们将他们的答案定义为\(n+1\) (比如,第n个数的答案永远是\(n+1\))。
输入格式
输入一共有两行:
第一行一个正整数\(n\)
第二行一共\(n\)个正整数,每两个整数之间用空格隔开。
输出格式
输出一共一行:
输出每个数它们后面的第一个严格大于它的数的下标标号,如果在它们后面没有严格大于它们的数就输出\(n+1\) ,同样的,每两个答案之前用空格隔开。
输出样例1
5
3 2 7 6 7
输出样例1
3 3 6 5 6
输入样例2
9
9 9 8 2 4 4 3 5 3
输出样例2
10 10 10 5 8 8 8 10 10
数据范围
\(10\%\)的数据保证\(1≤n≤1000\),并且在保证正确性的情况下除了最后一个数以外其他数字的答案都是神秘数字。
\(30\%\)的数据保证\(1≤n≤1000\)。
\(70\%\)的数据保证\(1≤n≤10000\),并且所有数据保证随机。
\(100\%\)的数据保证\(1≤n≤10000\),本题所有数据保证均在int范围以内。
(等这套普及组的题目考了以后再回来贴题解啦!)