P1428 小鱼比可爱

最新推荐文章于 2025-01-04 17:04:27 发布

原创最新推荐文章于 2025-01-04 17:04:27 发布 · 359 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #开发语言 #动态规划

这篇博客介绍了一个编程问题，涉及到比较和计数算法。问题设定是一场小鱼之间的“比可爱”比赛，每只鱼的可爱程度用整数表示，鱼只能看到左边的鱼。程序需要计算每只鱼左边有多少只鱼的可爱程度更低。输入包含鱼的数量和它们的可爱程度，输出为每只鱼眼中的胜出者数量。提供的C语言代码实现了这个功能。

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

输入格式

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

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

输出格式

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

输入输出样例

输入 #1复制

6
4 3 0 5 1 2

输出 #1复制

0 0 0 3 1 2

#include<stdio.h>
int main()
{
	int m[100],n,count=0,i=0;
	scanf("%d",&n);//输入几条小鱼 
	for(;i<n;i++)//输入小鱼的数值
	{
		scanf("%d",&m[i]);
	}
	for(i=0;i<n;i++)
	{
		for(int a=0;a<i;a++)//比较每条鱼与前面的大小关系 
		{
			if(m[a]<m[i]) count++;//统计 
		}
		printf("%d ",count);
		count=0;//初始化 
	}
	return 0;
}