洛谷题解P1428 小鱼比可爱

题目描述

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

输入格式

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

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

输出格式

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

输入输出样例

输入 #1

6
4 3 0 5 1 2

输出 #1

0 0 0 3 1 2

说明/提示

对于 100\%100% 的数据，1 \leq n\leq 1001≤n≤100，0 \leq a_i \leq 100≤ai≤10。

#include<iostream>
using namespace std;
int a[101],b[101],n;
int main()
{cin>>n;for (int i=1;i<=n;i++)//读入每条鱼的可爱值cin>>a[i];for (int i=1;i<=n;i++)//枚举N条鱼for (int j=i;j>=1;j--)//从第I个位置倒着往前找{if (a[j]<a[i])b[i]++;//如果找到比第I条鱼丑的，统计数组b对应的b[i]+1}for (int i=1;i<=n;i++) cout<<b[i]<<" ";//输出return 0;
}

洛谷题解P1428 小鱼比可爱相关推荐

洛谷——P1428 小鱼比可爱
P1428 小鱼比可爱题目描述人比人,气死人:鱼比鱼,难死鱼.小鱼最近参加了一个"比可爱"比赛,比的是每只鱼的可爱程度.参赛的鱼被从左到右排成一排,头都朝向左边,然后每只鱼会得 ...
P1428小鱼比可爱——C++实现
洛谷P1428小鱼比可爱最近遇到一道题,感觉有点意思,题目描述如下: 题目描述人比人,气死人:鱼比鱼,难死鱼.小鱼最近参加了一个"比可爱"比赛,比的是每只鱼的可爱程度.参赛的鱼 ...
P1428 小鱼比可爱（python3实现）
"""P1428 小鱼比可爱 https://www.luogu.com.cn/problem/P1428""" n=int(input() ...
P1428 小鱼比可爱（C语言）
P1428 小鱼比可爱 1.思路看到这题就想着用排序.于是小鱼中的的第一个数,没有比较的对象,则直接输出0, 然后用双重for循环,将小鱼的可爱进行比较,计数. 2.源码 #include<s ...
Java实现洛谷 P1428 小鱼比可爱
题目描述人比人,气死人:鱼比鱼,难死鱼.小鱼最近参加了一个"比可爱"比赛,比的是每只鱼的可爱程度.参赛的鱼被从左到右排成一排,头都朝向左边,然后每只鱼会得到一个整数数值,表示这只 ...
洛谷-题解 P2672 【推销员】
独门思路!链表加优先队列! 这题一望,贪心是跑不掉了,但是我贪心并不好,所以想到了一个复杂一些但思路更保稳的做法思路: 1 因为是离线操作,所以我们可以倒着求,先求x=n的情况,因为那样直接就知道了 ...
【洛谷】 P1424 小鱼的航程(改进版)（详细代码）
[洛谷]有一只小鱼,它平日每天游泳 250 公里,周末休息,假设从周 x 开始算起,过了 n天以后,小鱼一共累计游泳了多少公里呢? 1.[题目描述] 2.[代码] 1.[题目描述] 题目背景原来的题 ...
洛谷题解——P2814 家谱
题目相关题目链接洛谷,https://www.luogu.com.cn/problem/P2814. MYOJ,http://47.110.135.197/problem.php?id=5344. ...
【洛谷题解】P2433 【深基1-2】小学数学 N 合一
目录 [深基1-2]小学数学 N 合一题解题目描述输入格式输出格式样例 #1 样例输入 #1 样例输出 #1 题目解析问题 1~5 问题 6~10 问题 10~14 发牢骚完整代码谢谢 ...
洛谷题解——P1621 集合
题目相关题目链接洛谷,https://www.luogu.com.cn/problem/P1621. MYOJ,http://47.110.135.197/problem.php?id=5342. ...