洛谷 P1428 小鱼比可爱 树状数组解法
题目描述 人比人,气死人;鱼比鱼,难死鱼。小鱼最近参加了一个“比可爱”比赛,比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排,头都朝向左边,然后每只鱼会得到一个整数数值,表示这只鱼的可爱程度,很显然整数越大,表示这只鱼越可爱,而且任意两只鱼的可爱程度可能一样。由于所有的鱼头都朝向左边,所以每只鱼只能看见在它左边的鱼的可爱程度,它们心里都在计算,在自己的眼力范围内有多少只鱼不如自己可爱呢。请你帮这些可爱但是鱼脑不够用的小鱼们计算一下。 输入格式 第一行输入一个整数 nn,表示鱼的数目。 第二行内输入 nn 个整数,用空格间隔,依次表示从左到右每只小鱼的可爱程度。 输出格式 行内输出 nn 个整
用户评论
推荐下载
-
洛谷P1424.cpp
洛谷P1424.cpp
7 2023-01-01 -
树状数组的题目解法c++代码
通过了解树状数组的原理和定义来解决有关给定一个由n个不同的整数组成的序列,最少需要交换多少次交换相邻的两个数,使其升序排列。
4 2020-09-02 -
洛谷P4035参考源码
思路1(洛谷题解)设n维球体为α,其半径为r(注意,这是一个设而不求。),其球心X的坐标为(x_1,x_2,…,x_n)。∀A_1,A_2,…,A_(n+1)∈α,点A_i(1≤i≤n+1)坐标为(a
42 2019-09-18 -
洛谷P1422解答C++
洛谷P1422解答(C++)请勿在未经授权的情况下上传任何涉及著作权侵权的资源,除非该资源完全由您个人创作
36 2019-09-03 -
洛谷P1002过河卒题解
题意理解:在棋盘左上角标记为(0,0)的位置有卒,并使它走到指定位置,在棋盘另一指定位置有马,卒不能经过马以及马的控制点,求卒走到指定位置的走法总数? 解题思路: 1.把整个棋盘看成一个二维数组,首先
23 2021-01-31 -
洛谷p3952_满身伤痕的代码
这个是一个不正确的代码,这是小白之行的第一站,欢迎神犇指导,多谢
9 2020-08-20 -
洛谷p1008_三连击
洛谷p1008-三连击,是我自己写的代码。里面做了详细说明。
39 2019-04-29 -
洛谷P1072Hankson的趣味题题解
妈妈在也不用担心我被判棕名!!! 自创洛谷题目代码,帮助你轻松上红名~~ 完整代码,不是题解,kkksc03再狡猾也分不出真假~~
11 2021-01-31 -
洛谷P1015回文数C解
洛谷题目P1015回文数题解,
33 2019-02-22 -
洛谷P2872USACO07DEC Building Roads S
P2872 [USACO07DEC]Building Roads S 题目链接-P2872 [USACO07DEC]Building Roads S 解题思路 KruskalKruskalKruska
12 2021-01-04
暂无评论