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范围以内。

(等这套普及组的题目考了以后再回来贴题解啦!)

LLppdd never give up!的更多相关文章

  1. LLppdd likes strings

    LLppdd's likes strings! Time Limit: 1 s Memory Limit: 256 MB 题目背景 LLppdd 由于实在是太弱了,在 \(ION 2018\) 模拟十 ...

  2. LLppdd's class meeting!

    LLppdd's class meeting! Time Limit: 1 s Memory Limit: 256 MB 题目背景 LLppdd 有一个可爱团结的班级,他们会定期举行班会活动...比如 ...

  3. LLppdd has a dream!

    LLppdd has a dream Time Limit: 3 s Memory Limit: 256 MB 题目背景 LLppdd经过他充满坎坷的初三后,他的成绩也充满了坎坷. 临近中考了,他希望 ...

  4. OI中的快速傅里叶变换(FFT)

    快速傅里叶变换(FFT)                                                                               ---- LLpp ...

随机推荐

  1. jq实现两个input输入同时不为空时,改变确认框背景颜色

    <!DOCTYPE html> <html> <head> <title></title> </head> <body&g ...

  2. 图推荐-基于随机游走的personrank算法

    转自http://blog.csdn.net/sinat_33741547/article/details/53002524 一 基本概念 基于图的模型是推荐系统中相当重要的一种方法,以下内容的基本思 ...

  3. UVA 12446 How Many... in 3D! ( 递推 + 树状数组 )

    C. How Many... in 3D! Time Limit: 1000ms Memory Limit: 131072KB 64-bit integer IO format: %lld      ...

  4. vue中使用videojs打包后体积过大优化

    videojs 是一个非常好的js库,可以支持各种格式的视频播放,也能做直播流.官网地址 https://videojs.com/ 在vue项目中也可以使用 vue-video-player ,更好的 ...

  5. 【目录】sql server 架构篇系列

    随笔分类 - sql server 架构篇系列 sql server 高可用镜像 摘要: 一.什么是数据库镜像 基本软件的高可用性解决方案 快速的故障转移恢复(3秒转移),低硬件成本 基于数据库级别的 ...

  6. 【转载】Elasticsearch--java操作之QueryBuilders构建搜索Query

    原文地址:https://www.cnblogs.com/pypua/articles/9459941.html package com.elasticsearch; import org.elast ...

  7. 高逼格企业级MySQL数据库备份方案,原来是这样....

    很多人,这里说的是运维工程师们,一提到写某某方案,很是头疼.不是上某度一统搜索,就是同样一句话在N个群全部群发一遍:“有没有某某方案,可以共享一下的吗??求助,各位大佬们”,估计十有八九,全部石沉大海 ...

  8. 第十三章 存储之volume

    容器磁盘上的文件的生命周期是短暂的,这就使得在容器中运行重要应用时会出现一些问题.首先,当容器崩溃时,kubelet 会重启它,但是容器中的文件将丢失——容器以干净的状态(镜像最初的状态)重新启动.其 ...

  9. go语言从例子开始之Example14.变参函数

    可变参数函数.可以用任意数量的参数调用.例如,fmt.Println 是一个常见的变参函数. Example: package main import "fmt" //...int ...

  10. @ResponseEntity返回值(怪异)

    定制相应头 /** * 将返回数据放在响应体中 * * ResponseEntity<String>:响应体中内容的类型 * @return */ //@ResponseBody @Req ...