2023年第九屆藍橋杯省賽 遞增三元組

2022-02-13 13:42:42 字數 1092 閱讀 1188

給定三個整數陣列

a = [a1, a2, ... an], 

b = [b1, b2, ... bn], 

c = [c1, c2, ... cn],

請你統計有多少個三元組(i, j, k) 滿足:

1. 1 <= i, j, k <= n  

2. ai < bj < ck  

【輸入格式】 

第一行包含乙個整數n。

第二行包含n個整數a1, a2, ... an。

第三行包含n個整數b1, b2, ... bn。

第四行包含n個整數c1, c2, ... cn。

對於30%的資料,1 <= n <= 100  

對於60%的資料,1 <= n <= 1000 

對於100%的資料,1 <= n <= 100000 0 <= ai, bi, ci <= 100000 

【輸出格式】

乙個整數表示答案

【樣例輸入】

31 1 1

2 2 2

3 3 3

【樣例輸出】

27 資源約定:

峰值記憶體消耗(含虛擬機器) < 256m

cpu消耗  < 1000ms

請嚴格按要求輸出,不要畫蛇添足地列印類似:「請您輸入...」 的多餘內容。

注意:main函式需要返回0;

只使用ansi c/ansi c++ 標準;

不要呼叫依賴於編譯環境或作業系統的特殊函式。

所有依賴的函式必須明確地在原始檔中 #include

不能通過工程設定而省略常用標頭檔案。

題解:對b陣列進行分析,結果就是累計b陣列中每乙個數對應的(a陣列中小於該數的個數×c陣列中大於該數的個數);

#include#includeusing namespace std;

int a[100011],b[100011],c[100011],bb[100011];

int main()

int ans=0;

x=y=0;

while(xprintf("%d\n",ans);

return 0;

}

2023年第九屆藍橋杯省賽參賽有感

我參加的是江蘇賽區的c c 程式設計大學b組,最後獲得二等獎。不知道a組的廝殺有多麼慘烈,但我覺得我這個二等獎還是拿的比較容易的。當時參加的時候是大二,我的專業是資訊工程,本身在程式設計方面不是特別側重,主要是電路,模電,數電,訊號系統,數字訊號處理等方面的,對於程式設計的話,其實只有一門c語言的入...

藍橋杯省賽考點 如何評價2018第九屆藍橋杯省賽

04 09更新 省賽結果出來了,省一。下個月可以去北京參加決賽啦!省賽完結,c c b組。不是什麼大神,不知道能不能拿省一進國賽。一共10道題,5個小題5個大題,小題應該對了2 3個,6 7 8這三個大題應該能全對,第10題大概能過40 的測試資料。開始考試之前,測試了一下機器,不知道為啥測試用fr...

第九屆藍橋杯省賽 測試次數

參考 x星球的居民脾氣不太好,但好在他們生氣的時候唯一的異常舉動是 摔手機。各大廠商也就紛紛推出各種耐摔型手機。x星球的質監局規定了手機必須經過耐摔測試,並且評定出乙個耐摔指數來,之後才允許上市流通。x星球有很多高聳入雲的高塔,剛好可以用來做耐摔測試。塔的每一層高度都是一樣的,與地球上稍有不同的是,...