人比人,氣死人;魚比魚,難死魚。小魚最近參加了乙個「比可愛」比賽,比的是每只魚的可愛程度。參賽的魚被從左到右排成一排,頭都朝向左邊,然後每只魚會得到乙個整數數值,表示這只魚的可愛程度,很顯然整數越大,表示這只魚越可愛,而且任意兩隻魚的可愛程度[color=red]可能一樣[/color]。由於所有的魚頭都朝向左邊,所以每只魚只能看見在它左邊的魚的可愛程度,它們心裡都在計算,在自己的眼力範圍內有多少隻魚不如自己可愛呢。請你幫這些可愛但是魚腦不夠用的小魚們計算一下。
輸入格式:
第一行輸入乙個整數n,表示魚的數目。
第二行內輸入n個整數,用空格間隔,依次表示從左到右每只小魚的可愛程度。
輸出格式:
行內輸出n個整數,用空格間隔,依次表示每只小魚眼中有多少隻魚不如自己可愛。
輸入樣例#1:
6輸出樣例#1:4 3 0 5 1 2
0 0 0 3 1 2n<=100
以可愛程度為陣列下標,因為會有0的可愛度,所以整體向後移一位
樹狀陣列的up要到最大值~忘了會wa
洛谷 P1428 小魚比可愛
p1428 小魚比可愛 題目提供者yeszy 標籤 樹狀陣列 難度入門難度 題目描述 人比人,氣死人 魚比魚,難死魚。小魚最近參加了乙個 比可愛 比賽,比的是每只魚的可愛程度。參賽的魚被從左到右排成一排,頭都朝向左邊,然後每只魚會得到乙個整數數值,表示這只魚的可愛程度,很顯然整數越大,表示這只魚越可...
洛谷P1428 小魚比可愛
人比人,氣死人 魚比魚,難死魚。小魚最近參加了乙個 比可愛 比賽,比的是每只魚的可愛程度。參賽的魚被從左到右排成一排,頭都朝向左邊,然後每只魚會得到乙個整數數值,表示這只魚的可愛程度,很顯然整數越大,表示這只魚越可愛,而且任意兩隻魚的可愛程度可能一樣。由於所有的魚頭都朝向左邊,所以每只魚只能看見在它...
洛谷P1428小魚比可愛
我就是喜歡分塊 我的題庫 首先,先來放一下題面佔空間 人比人,氣死人 魚比魚,難死魚。小魚最近參加了乙個 比可愛 比賽,比的是每只魚的可愛程度。參賽的魚被從左到右排成一排,頭都朝向左邊,然後每只魚會得到乙個整數數值,表示這只魚的可愛程度,很顯然整數越大,表示這只魚越可愛,而且任意兩隻魚的可愛程度可能...