洛谷 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;
} 
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章