刷題路 小魚比可愛

2021-10-19 05:25:42 字數 602 閱讀 4912

陣列問題

人比人,氣死人;魚比魚,難死魚。小魚最近參加了乙個「比可愛」比賽,比的是每只魚的可愛程度。參賽的魚被從左到右排成一排,頭都朝向左邊,然後每只魚會得到乙個整數數值,表示這只魚的可愛程度,很顯然整數越大,表示這只魚越可愛,而且任意兩隻魚的可愛程度可能一樣。由於所有的魚頭都朝向左邊,所以每只魚只能看見在它左邊的魚的可愛程度,它們心裡都在計算,在自己的眼力範圍內有多少隻魚不如自己可愛呢。請你幫這些可愛但是魚腦不夠用的小魚們計算一下。

第一行輸入乙個整數 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 的...