給定三個整數陣列
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星球有很多高聳入雲的高塔,剛好可以用來做耐摔測試。塔的每一層高度都是一樣的,與地球上稍有不同的是,...