zoukankan      html  css  js  c++  java
  • 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范围以内。

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

    心如花木,向阳而生。
  • 相关阅读:
    自学编程的人,都是怎么找到自己的第一份工作的?
    自学编程的人,都是怎么找到自己的第一份工作的?
    滴滴工程师带你深入理解 TCP 握手分手全过程
    c语言之利用#if #endif来进行注释或者运行不同的主函数
    c语言之字符指针变量和字符数组的异同
    程序员自我学习自我培训指南
    海量存储之十六–一致性和高可用专题、十七
    海量存储之十四、十五
    海量存储系列之十一、十二、十三
    海量存储系列之八、九、十
  • 原文地址:https://www.cnblogs.com/LLppdd/p/8833089.html
Copyright © 2011-2022 走看看