題目
題目描述
人比人,氣死人;魚比魚,難死魚。小魚最近參加了乙個「比可愛」比賽,比的是每只魚的可愛程度。
參賽的魚被從左到右排成一排,頭都朝向左邊,然後每只魚會得到乙個整數數值,表示這只魚的可愛程度,很顯然整數越大,表示這只魚越可愛,而且任意兩隻魚的可愛程度可能一樣。由於所有的魚頭都朝向左邊,所以每只魚只能看見在它左邊的魚的可愛程度,它們心裡都在計算,在自己的眼力範圍內有多少隻魚不如自己可愛呢。
請你幫這些可愛但是魚腦不夠用的小魚們計算一下。
輸入格式
第一行輸入乙個整數n,表示魚的數目。
第二行內輸入n個整數,用空格間隔,依次表示從左到右每只小魚的可愛程度。
輸出格式
一行內輸出n個整數,用空格間隔,依次表示每只小魚眼中有多少隻魚不如自己可愛。
這道題主要是考查插隊排序的認知。
這麼多字裡只有這一行是有用的。
所以需要用兩層迴圈
第乙個迴圈代表n條魚
第二個迴圈代表第i條魚看到的左邊的魚
再用個if判斷
#include
#include
using
namespace std;
int n,a[
105]
,k;//全域性變數 個人習慣(函式裡邊都可以用,並且初值為零)
intmain()
cout<" ";
//最後 再輸出來
}return0;
}
愛贊不讚
愛吐槽就吐吧
小魚比可愛
人比人,氣死人 魚比魚,難死魚。小魚最近參加了乙個 比可愛 比賽,比的是每只魚的可愛程度。參賽的魚被從左到右排成一排,頭都朝向左邊,然後每只魚會得到乙個整數數值,表示這只魚的可愛程度,很顯然整數越大,表示這只魚越可愛,而且任意兩隻魚的可愛程度 color red 可能一樣 color 由於所有的魚頭...
小魚比可愛(高精度)
小魚比可愛 對 於區 間 l,r 的逆 序對個數 可能貢 獻多次,發現正常 求逆序對 的操作是 離散化後 套樹狀數 組,每個 數的貢獻 為1,但 本題的逆 序對不直 貢獻一次 又因為 l,r 會變化 所以不 妨固定一 個值 固 定r 在樹狀數 組中每次 加的貢獻 為 n i 1 對於區間 l,r 的...
P1428 小魚比可愛
題目描述 人比人,氣死人 魚比魚,難死魚。小魚最近參加了乙個 比可愛 比賽,比的是每只魚的可愛程度。參賽的魚被從左到右排成一排,頭都朝向左邊,然後每只魚會得到乙個整數數值,表示這只魚的可愛程度,很顯然整數越大,表示這只魚越可愛,而且任意兩隻魚的可愛程度 color red 可能一樣 color 由於...