小魚比可愛 題解

2021-10-05 05:09:08 字數 793 閱讀 8675

題目

題目描述

人比人,氣死人;魚比魚,難死魚。小魚最近參加了乙個「比可愛」比賽,比的是每只魚的可愛程度。

參賽的魚被從左到右排成一排,頭都朝向左邊,然後每只魚會得到乙個整數數值,表示這只魚的可愛程度,很顯然整數越大,表示這只魚越可愛,而且任意兩隻魚的可愛程度可能一樣。由於所有的魚頭都朝向左邊,所以每只魚只能看見在它左邊的魚的可愛程度,它們心裡都在計算,在自己的眼力範圍內有多少隻魚不如自己可愛呢。

請你幫這些可愛但是魚腦不夠用的小魚們計算一下。

輸入格式

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