洛谷 P1428 小鱼比可爱 C语言

AC代码：

#include<stdio.h>

int main(){
	int a[105], b[105], n;  //a数组存输入数据， b数组存放与a对应的小鱼前有几个数值相对小的
	scanf("%d", &n);
	for(int i=0; i<n; i++){
		scanf("%d", &a[i]);
	}
	
	for(int i=0; i<n; i++){
		int flag = 0;           //记录第i只小鱼前有几个数值小于i的
		for(int j=0; j<i; j++){
			if(a[j] < a[i]){
				flag += 1; 
			}
		}
		b[i] = flag;  //赋值给数组b， 数组 a 和 b 下标一样，相互对应
	}
	
	for(int i=0; i<n-1; i++){  //输出前 n-1 个，最后一个用for循环输出的话，最后会带一个空格
		printf("%d ", b[i]);
	}
	printf("%d", b[n-1]);  //最后一个单独输出，最后不带空格
	
	return 0;
}