P1428 小鱼比可爱

    • 28K通过
    • 41.8K提交
  • 题目提供者 yeszy 管理员
  • 评测方式 云端评测
  • 标签 快速排序,快排 树状数组 模拟
  • 难度 入门难度
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 最新讨论 显示

    推荐的相关题目 显示

    题目描述

    人比人,气死人;鱼比鱼,难死鱼。小鱼最近参加了一个“比可爱”比赛,比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排,头都朝向左边,然后每只鱼会得到一个整数数值,表示这只鱼的可爱程度,很显然整数越大,表示这只鱼越可爱,而且任意两只鱼的可爱程度可能一样。由于所有的鱼头都朝向左边,所以每只鱼只能看见在它左边的鱼的可爱程度,它们心里都在计算,在自己的眼力范围内有多少只鱼不如自己可爱呢。请你帮这些可爱但是鱼脑不够用的小鱼们计算一下。

    输入输出格式

    输入格式:

    第一行输入一个整数n,表示鱼的数目。

    第二行内输入n个整数,用空格间隔,依次表示从左到右每只小鱼的可爱程度。

    输出格式:

    行内输出n个整数,用空格间隔,依次表示每只小鱼眼中有多少只鱼不如自己可爱。

    输入输出样例

    输入样例#1: 复制
    6
    4 3 0 5 1 2
    
    输出样例#1: 复制
    0 0 0 3 1 2

    说明

    n<=100

    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。