陣列問題
人比人,氣死人;魚比魚,難死魚。小魚最近參加了乙個「比可愛」比賽,比的是每只魚的可愛程度。參賽的魚被從左到右排成一排,頭都朝向左邊,然後每只魚會得到乙個整數數值,表示這只魚的可愛程度,很顯然整數越大,表示這只魚越可愛,而且任意兩隻魚的可愛程度可能一樣。由於所有的魚頭都朝向左邊,所以每只魚只能看見在它左邊的魚的可愛程度,它們心裡都在計算,在自己的眼力範圍內有多少隻魚不如自己可愛呢。請你幫這些可愛但是魚腦不夠用的小魚們計算一下。
第一行輸入乙個整數 n,表示魚的數目。
第二行內輸入 n 個整數,用空格間隔,依次表示從左到右每只小魚的可愛程度。
行內輸出 n 個整數,用空格間隔,依次表示每只小魚眼中有多少隻魚不如自己可愛。
64 3 0 5 1 2
0 0 0 3 1 2
#include
intmain()
//這個for迴圈用來給陣列t[i]賦值
for(i=
1;i<=n;i++
)printf
("%d "
,d);d=0;
}// 輸出d的值,然後給d賦0
return0;
}
小魚比可愛
人比人,氣死人 魚比魚,難死魚。小魚最近參加了乙個 比可愛 比賽,比的是每只魚的可愛程度。參賽的魚被從左到右排成一排,頭都朝向左邊,然後每只魚會得到乙個整數數值,表示這只魚的可愛程度,很顯然整數越大,表示這只魚越可愛,而且任意兩隻魚的可愛程度 color red 可能一樣 color 由於所有的魚頭...
小魚比可愛 題解
題目 題目描述 人比人,氣死人 魚比魚,難死魚。小魚最近參加了乙個 比可愛 比賽,比的是每只魚的可愛程度。參賽的魚被從左到右排成一排,頭都朝向左邊,然後每只魚會得到乙個整數數值,表示這只魚的可愛程度,很顯然整數越大,表示這只魚越可愛,而且任意兩隻魚的可愛程度可能一樣。由於所有的魚頭都朝向左邊,所以每...
小魚比可愛(高精度)
小魚比可愛 對 於區 間 l,r 的逆 序對個數 可能貢 獻多次,發現正常 求逆序對 的操作是 離散化後 套樹狀數 組,每個 數的貢獻 為1,但 本題的逆 序對不直 貢獻一次 又因為 l,r 會變化 所以不 妨固定一 個值 固 定r 在樹狀數 組中每次 加的貢獻 為 n i 1 對於區間 l,r 的...