p1463智商問題
各種資料結構帝~
各種小姊妹帝~
各種一遍ac帝~ 來吧!
某個同學又有很多小姊妹了
他喜歡聰明的小姊妹 所以經常用神奇的函式來估算小姊妹的智商
他得出了自己所有小姊妹的智商
小姊妹的智商都是非負整數
但是這個同學看到別的同學的小姊妹
也喜歡用神奇的函式估算一下
然後看看這個小姊妹在自己的小姊妹群體中排在第幾位...
(這麼**的興趣...)
第一行乙個整數n 代表小姊妹的個數
第二行n個整數 代表這位同學n個小姊妹的智商
接下來若干行 每行乙個整數
代表這位同學看中的別人的小姊妹的智商
0<=智商<=2^31-1
0<=n<=1000000
輸出若干行
每行乙個整數 回答新的小姊妹
在原來小姊妹中智商的排名
51 2 3 4 5
1
2
3
4
5
12
3
4
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中,不需要在每乙...