人比人，氣死人；魚比魚，難死魚。小魚最近參加了乙個「比可愛」比賽，比的是每只魚的可愛程度。參賽的魚被從左到右排成一排，頭都朝向左邊，然後每只魚會得到乙個整數數值，表示這只魚的可愛程度，很顯然整數越大，表示這只魚越可愛，而且任意兩隻魚的可愛程度[color=red]可能一樣[/color]。由於所有的魚頭都朝向左邊，所以每只魚只能看見在它左邊的魚的可愛程度，它們心裡都在計算，在自己的眼力範圍內有多少隻魚不如自己可愛呢。請你幫這些可愛但是魚腦不夠用的小魚們計算一下。
輸入格式：
第一行輸入乙個整數n，表示魚的數目。
第二行內輸入n個整數，用空格間隔，依次表示從左到右每只小魚的可愛程度。
輸出格式：
行內輸出n個整數，用空格間隔，依次表示每只小魚眼中有多少隻魚不如自己可愛。
輸入樣例#1：
64 3 0 5 1 2
輸出樣例#1：
0 0 0 3 1 2
n<=100
vari,j,k,l,n:longint;
a:array[0..1000000,1..2]of longint;
begin
read(n);
for i:=1 to n do read(a[i,1]);
for i:=2 to n do
for j:=1 to i-1 do
if a[i,1]>a[j,1] then inc(a[i,2]);//不夠就記數
write(a[1,2]);
for i:=2 to n do
write(' ',a[i,2]);
end.
小魚比可愛 題解
題目 題目描述 人比人，氣死人 魚比魚，難死魚。小魚最近參加了乙個 比可愛 比賽，比的是每只魚的可愛程度。參賽的魚被從左到右排成一排，頭都朝向左邊，然後每只魚會得到乙個整數數值，表示這只魚的可愛程度，很顯然整數越大，表示這只魚越可愛，而且任意兩隻魚的可愛程度可能一樣。由於所有的魚頭都朝向左邊，所以每...
小魚比可愛（高精度）
小魚比可愛 對 於區 間 l,r 的逆 序對個數 可能貢 獻多次，發現正常 求逆序對 的操作是 離散化後 套樹狀數 組，每個 數的貢獻 為1，但 本題的逆 序對不直 貢獻一次 又因為 l,r 會變化 所以不 妨固定一 個值 固 定r 在樹狀數 組中每次 加的貢獻 為 n i 1 對於區間 l,r 的...
P1428 小魚比可愛
題目描述 人比人，氣死人 魚比魚，難死魚。小魚最近參加了乙個 比可愛 比賽，比的是每只魚的可愛程度。參賽的魚被從左到右排成一排，頭都朝向左邊，然後每只魚會得到乙個整數數值，表示這只魚的可愛程度，很顯然整數越大，表示這只魚越可愛，而且任意兩隻魚的可愛程度 color red 可能一樣 color 由於...