tyvj 1463 智商問題

2021-07-10 20:47:55 字數 1372 閱讀 6411

p1463智商問題

各種資料結構帝~

各種小姊妹帝~

各種一遍ac帝~ 來吧!

某個同學又有很多小姊妹了

他喜歡聰明的小姊妹 所以經常用神奇的函式來估算小姊妹的智商

他得出了自己所有小姊妹的智商

小姊妹的智商都是非負整數

但是這個同學看到別的同學的小姊妹

也喜歡用神奇的函式估算一下

然後看看這個小姊妹在自己的小姊妹群體中排在第幾位...

(這麼**的興趣...)

第一行乙個整數n 代表小姊妹的個數

第二行n個整數 代表這位同學n個小姊妹的智商

接下來若干行 每行乙個整數

代表這位同學看中的別人的小姊妹的智商

0<=智商<=2^31-1

0<=n<=1000000

輸出若干行

每行乙個整數 回答新的小姊妹

在原來小姊妹中智商的排名

1 2 3 4 5 

5

5

資料量很大

c語言用scanf輸入輸出!

另外 這個同學的小姊妹群體在這個題中是不會變的~

他會在看完所有別的同學的小姊妹之後...

大家聽說過 蘇格拉底和麥田的故事的吧...

bob han

題解:這道題stl二分就可以水過。

#include#include#include#include#define n 1000003

using namespace std;

int n,m,x;

int a[n];

int maxn[n],minn[n];

int main()

}

但是想用來練習一下分塊,結果發現如果每個塊儲存的是最後一位的下標,就會tle一組,如果直接儲存每個塊最後一位的數值,在查詢就可以ac,我也不太清楚為什麼,個人覺得是陣列定址的問題。下面是tle的**,請大神指正。

#include#include#include#include#include#define n  1000003

using namespace std;

int n,m,x;

int a[n],last[n],cnt;

int work(int x)

}int main()

tyvj 叢林探險

東非大裂谷中有一片神秘的叢林,是全世界探險家的樂園,著名黃 探險家bb一直想去試試。正好我國科學家2005年4月將首次對東非大裂谷進行科考,bb決定隨科考隊去神秘叢林探險。在出發之前,他蒐集了國內外有關神秘叢林探險的資料,並繪製成一張地圖 該地圖上有若干安全點 包括入口點和出口點 並將這些安全點編號...

HAProxy1 4 6後端Keepalive配置

keepalive 就是通常所稱的長連線,keepalive帶來的好處是可以減少tcp連線的開銷,這對於短response body的請求效果更加明顯。haproxy後端keepalive指的是在haproxy服務完一次與後端的互動 後,不關閉haproxy和後端 的連線,而是維護這個連線以備後續的...

146,流程控制語句

迴圈結構 for,for in,while,do while 選擇結構 if,switch 注 所有語句都必須在大括號裡面。取出範圍裡面所有的值 for v in 1.3 1 2 3注 v是常量!如果不需要用到迴圈中的常量v,可以使用下劃線 進行忽略 for in1.3 在while中,不需要在每乙...