洛谷【入门4】数组-P1428 小鱼比可爱

## 题目描述

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

## 输入格式

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

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

## 输出格式

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

## 样例 #1

### 样例输入 #1

6

4 3 0 5 1 2

### 样例输出 #1

0 0 0 3 1 2

## 提示

对于 100%的数据,1≤n≤100,0≤ai​≤10。

分析:

简单的数组循环题,定义两个数组,一个来存鱼的可爱值,一个来存多少不如的数量。

先一个循环依次输入,之后两个循环嵌套,第一个循环用来遍历鱼儿,第二用来和前面的鱼依次比较,最后再用循环输出。

注意点,第一个小鱼永远为0,所以比较的过程中是从第二条鱼a[1]开始的,输出的时候也是先输出0,再输出n-1个。

完整代码:

cpp 复制代码
#include <iostream>
using namespace std;
int a[101],b[101],n;
int main(){
	
	cin>>n;
	for(int i=0;i<n;i++)
		cin>>a[i];
	for(int i=1;i<n;i++){
		for(int j=i;j>=0;j--){
			if(a[j]<a[i])
				b[i]++;
		}
	}
	cout<<0<<" ";
	for(int i=1;i<n;i++)
		cout<<b[i]<<" ";
	return 0;
}
相关推荐
CoovallyAIHub10 分钟前
南京理工大学联手百度、商汤科技等团队推出Artemis:用结构化视觉推理革新多模态感知
深度学习·算法·计算机视觉
天才少女爱迪生12 分钟前
图像序列预测有什么算法方案
人工智能·python·深度学习·算法
cici1587415 分钟前
3D有限元直流电阻率法正演程序
算法·3d
黑色的山岗在沉睡19 分钟前
滤波算法数学前置——线性化
线性代数·算法
t1987512821 分钟前
火电机组热经济性分析MATLAB程序实现
人工智能·算法·matlab
Hello娃的30 分钟前
【半导体】肖特基接触AND欧姆接触
人工智能·算法
橘颂TA30 分钟前
【剑斩OFFER】算法的暴力美学——交易逆序对的总数
数据结构·算法·leetcode
xiyuping2433 分钟前
强化学习之——moutaincar
算法·机器学习
小画家~35 分钟前
第三十七:类型断言
开发语言·c++·算法·golang
九年义务漏网鲨鱼39 分钟前
【大模型微调】QLoRA微调原理及实战
深度学习·算法·大模型·智能体