最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 AM: L13-4 归并排序求逆序对 - 作业

    正文概述 网友投稿   2026-01-22 16:02:14  

    题目描述

    烛龙战队共n个人排成一排,每个人向右望去,会记录下比自己高的人数,例如烛龙战队现在共有5个人,高度分别为 3、1、4、1、5 对于高度为3的这个人来说,在他右边有两个人比他高,所以就记录下2。 小机器人想要求出所有人记录的数量总和是多少。

    输入

    输入包括两行。 第一行包含一个整数n,代表烛龙战队的人数。(0 < n < 100000) 第二行包含n个整数,代表烛龙战队中,每个人的高度,每个人的高度都小于200,单位为厘米。

    输出

    输出包括一行,包含一个整数,代表所有人记录数字的总和。

    样例输入

    5
    3 1 4 1 5

    样例输出

    6
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 AM: L13-4 归并排序求逆序对 - 作业