洛谷P1428 小鱼比可爱经典解法

最新推荐文章于 2022-10-24 22:49:26 发布

原创最新推荐文章于 2022-10-24 22:49:26 发布 · 517 阅读

1 ·

CC 4.0 BY-SA版权

程序设计代码共享专栏收录该内容

183 篇文章

订阅专栏

博客围绕谷谷P1428小鱼比可爱问题展开，介绍其经典解法，虽内容缺失，但可推测是信息技术领域算法解题相关，能为解决此类问题提供思路。

#include<stdio.h>
#include<stdlib.h>
int main(void)
{
	int n, i, j;
	scanf("%d", &n);
	int* p = (int*)malloc(n * sizeof(int));
	int* q = (int*)malloc(n * sizeof(int));
	for (i = 0; i < n; i++)
	{
		scanf("%d", p + i);
	}
	for (i = 0; i < n; i++)
	{
		*(q + i) = 0;
		for (j = 0; j < i; j++)
		{
			if (*(p + j) < *(p + i))
			{
				(*(q + i))++;
			}
		}
	}
	for (i = 0; i < n; i++)
	{
		printf("%d ", *(q + i));
	}
	free(p);
	free(q);
	return(0);
}