洛谷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);
}