正文

洛谷——p1428小鱼比可爱

Aptal丶  Aptal丶  2022-09-02  788

关键词：

https://www.luogu.org/problem/show?pid=1428

题目描述

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

输入输出格式

输入格式：

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

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

输出格式：

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

输入输出样例

输入样例#1：

6
4 3 0 5 1 2

输出样例#1：

0 0 0 3 1 2

说明

n<=100

以可爱程度为数组下标，因为会有0的可爱度，所以整体向后移一位

树状数组的up要到最大值~忘了会wa

 1 #include <cstdio>
 2 
 3 #define lowbit(x) (x&(-x))
 4 
 5 using namespace std;
 6 
 7 const int N(100+15);
 8 int n,x,tr[N];
 9 
10 void up(int x)
11 {
12     for(;x<=N;x+=lowbit(x)) tr[x]++;
13 }
14 
15 int query(int x)
16 {
17     int ret=0;
18     for(;x;x-=lowbit(x)) ret+=tr[x];
19     return ret;
20 }
21 
22 int main()
23 {
24     scanf("%d",&n);
25     for(int i=1;i<=n;i++)
26     {
27         scanf("%d",&x);
28         printf("%d ",query(x));
29         up(x+1);
30     }
31     return 0;
32 }

洛谷p1428小鱼比可爱

#include<bits/stdc++.h>usingnamespacestd;inta[101],b[101],n;intmain(){cin>>n;for(inti=1;i<=n;i++)cin>>a[i];for(inti=1;i<=n;i++)for(intj=i;j>=1;j--){if(a[j]<a[i])b[i]++;}f 查看详情

p1428(代码片段)

P1428题目描述　　人比人，气死人；鱼比鱼，难死鱼。小鱼最近参加了一个“比可爱”比赛，比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排，头都朝向左边，然后每只鱼会得到一个整数数值，表示这只鱼的可爱... 查看详情

入门4数组(代码片段)

https://www.luogu.com.cn/training/103#problems目录P1428小鱼比可爱P1427小鱼的数字游戏P5727【深基5.例3】冰雹猜想P1047[NOIP2005普及组]校门外的树P5728【深基5.例5】旗鼓相当的对手P5729【深基5.例7】工艺品制作P2550[AHOI2001]彩票摇奖P2615[NOIP2015提... 查看详情

入门4数组(代码片段)

小肥杨训练营——快速幂模板

文章目录P1897电梯里的爱情P1428小鱼比可爱P2676[USACO07DEC]BookshelfBP4414[COCI2006-2007#2]ABCP2637第一次，第二次，成交P1226【模板】快速幂||取余运算快速幂函数模板快速幂函数模板原理P1897电梯里的爱情题目链接：https://www.luogu... 查看详情

洛谷_递归整理

P1427 小鱼的数字游戏题目描述小鱼最近被要求参加一个数字游戏，要求它把看到的一串数字（长度不一定，以0结束，最多不超过100个，数字不超过2^32-1），记住了然后反着念出来(表示结束的数字0就不要念出来了)。这对... 查看详情

洛谷p1426小鱼会有危险吗模拟/题意理解

题目描述有一次，小鱼要从A处沿直线往右边游，小鱼第一秒可以游7米，从第二秒开始每秒游的距离只有前一秒的98%。有个极其邪恶的猎人在距离A处右边s米的地方，安装了一个隐蔽的探测器，探测器左右x米之内是探测范围。一... 查看详情

c++洛谷的问题题目和我的答案如下，我只得类80分

伦敦奥运会要到了，小鱼在拼命练习游泳准备参加游泳比赛，可怜的小鱼并不知道鱼类是不能参加人类的奥运会的。这一天，小鱼给自己的游泳时间做了精确的计时（本题中的计时都按24小时制计算），它发现自己从a时b分一直... 查看详情

没用的一些水货

...5.lzx（指我自己）看起来很弱，实际上比看起来更弱。6.洛谷这段时间机惨比较多，请大家管好自己的账户。7.用C++也可以方便的造数据（图除外）。8.不要凭头像去想象这个人，因为洛谷有许多女装大佬，再说了，你总不可能把l... 查看详情

洛谷p1309瑞士轮

传送门题目大意：2*n个人，有初始的比赛分数和实力值。每次比赛前总分从大到小排序，总分相同编号小的排在前面。每次比赛是1和2比，3和4比，5和6比。实力值大的获胜得1分。每次比赛前排序确定比赛顺序。题解：模拟60哎呀... 查看详情

[洛谷p1168]中位数

题目大意：给你n个数，问你前1、3、5...个数的中位数是多少。解题思路：首先，前一个数的中位数一定是第一个数。之后，每次都会读进两个数。我们需要做到，如果两个数都小于原来的中位数，那么现在的中位数变成比它小... 查看详情

洛谷p1318积水面积

P1318积水面积将每层可积水的面积加起来每层可积水的面积=左边第一个比他大右边的所有空位+右边第一个比他大的左边的所有空位-这一层的所有空位（他指当前高度1#include<bits/stdc++.h>2usingnamespacestd;3#definemaxn100000045intn,h[maxn]... 查看详情

洛谷p2264情书

题目背景一封好的情书需要撰写人全身心的投入。lin_toto同学看上了可爱的卡速米想对她表白，但却不知道自己写的情书是否能感动她，现在他带着情书请你来帮助他。题目描述为了帮助lin_toto，我们定义一个量化情书好坏的标... 查看详情

洛谷p1736创意吃鱼法

题目描述题目链接：https://www.luogu.org/problemnew/show/P1736 回到家中的猫猫把三桶鱼全部转移到了她那长方形大池子中，然后开始思考：到底要以何种方法吃鱼呢（猫猫就是这么可爱，吃鱼也要想好吃法^_*）。她发现，把大... 查看详情

洛谷p2171hz吐泡泡

P2171Hz吐泡泡题目背景Hz大大是一种可爱的动物（神）。他很喜欢吐泡泡（更喜欢写作业）。题目描述这天，Hz大大心血来潮，吐了n个不同的泡泡玩（保证没有重复的泡泡）。因为他还要写作业，所以他请你帮他把这些泡泡排序成... 查看详情

洛谷——p1843奶牛晒衣服

https://www.luogu.org/problem/show?pid=1843#sub题目背景熊大妈决定给每个牛宝宝都穿上可爱的婴儿装。于是，为牛宝宝洗晒衣服就成了很不爽的事情。题目描述熊大妈请你帮助完成这个重任。洗完衣服后，你就要弄干衣服。衣服在自然条... 查看详情

洛谷p3938斐波那契

题目戳题目描述小C养了一些很可爱的兔子。有一天，小C突然发现兔子们都是严格按照伟大的数学家斐波那契提出的模型来进行繁衍：一对兔子从出生后第二个月起，每个月刚开始的时候都会产下一对小兔子。我们假定，在整个... 查看详情