時間限制:10000ms
單點時限:1000ms
記憶體限制:256mb
描述在上一回裡我們知道nettle在玩《艦これ》，nettle的鎮守府有很多船位，但船位再多也是有限的。nettle通過撈船又出了一艘稀有的船，但是已有的n(1≤n≤1,000,000)個船位都已經有船了。所以nettle不得不把其中一艘船拆掉來讓位給新的船。nettle思考了很久，決定隨機選擇乙個k，然後拆掉稀有度第k小的船。 已知每一艘船都有自己的稀有度，nettle現在把所有船的稀有度值告訴你，希望你能幫他找出目標船。
輸入第1行：2個整數n,k。n表示陣列長度，
第2行：n個整數，表示a[1..n]，保證不會出現重複的數，1≤a[i]≤2,000,000,000。
輸出第1行：乙個整數t，表示t在陣列中是第k小的數，若k不在陣列中，輸出-1。
樣例輸入
10 4
1732 4176 2602 6176 1303 6207 3125 1 1011 6600
樣例輸出
1732sort排序就行了 看題意是想讓我自己寫快排嗎？？？？？#include
#include
using namespace std;
int num[1000000+5];
int main()
return 0;
}
hiho 1128 二分 二分查詢
時間限制 10000ms 單點時限 1000ms 記憶體限制 256mb 描述nettle最近在玩 艦 因此nettle收集了很多很多的船 這裡我們假設nettle氪了很多金，開了無數個船位 去除掉重複的船之後，還剩下n 1 n 1,000,000 種不同的船。每一艘船有乙個稀有值，任意兩艘船的稀有...
hiho38 二分 二分答案
在上一回和上上回里我們知道nettle在玩 艦 nettle在整理好艦隊之後終於準備出海撈船和敵軍交戰了。在這個遊戲裡面，海域是n個戰略點 編號1.n 組成，如下圖所示 其中紅色的點表示有敵人駐紮，貓頭像的的點表示該地圖敵軍主力艦隊 boss 的駐紮點，虛線表示各個戰略點之間的航線 無向邊 在遊戲中...
迭代二分查詢二分查詢
在寫這篇文章之前，已經寫過了幾篇關於改迭代二分查詢主題的文章,想要了解的朋友可以去翻一下之前的文章 bentley在他的著作 writing correct programs 中寫道，90 的計算機專家不能在2小時內寫出完整確正的二分搜尋演算法。難怪有人說，二分查詢道理單簡，甚至小學生都能明確。不過...