time limit: 10 sec
memory limit: 128 mb
submit: 420
solved: 47 [
submit][
status][
web board]
有兩個序列a，b，它們的長度分別為n和m，那麼將兩個序列中的元素對應相乘後得到的n*m個元素從大到小排列後的第k個元素是什麼？
輸入的第一行為乙個正整數t (t<=10)，代表一共有t組測試資料。
每組測試資料的第一行有三個正整數n，m和k(1<=n, m<=100000,1<=k<=n*m)，分別代表a序列的長度，b序列的長度，以及所求元素的下標。第二行為n個正整數代表序列a。第三行為m個正整數代表序列b。序列中所有元素的大小滿足[1,100000]。
對於每組測試資料，輸出一行包含乙個整數代表第k大的元素是多少。3
3 2 3
1 2 3
1 22 2 1
1 11 1
2 2 4
1 11 1
3 1
1
【解析】
這道題其實又是一道考驗你演算法的題。如果直接模擬肯定不行的要麼超時要麼空間複雜度太高。這個時候我們就要思考了。我們應該怎麼辦？還是二分查詢...不過這個二分查
已經不一樣了。
#include #include #include typedef long long ll;
using namespace std;
int t,n,m,k;
ll a[100005],b[100005];
ll judge(ll mid)
else}}
return cnt;
}int main()
else
}printf("%lld\n",p);
}return 0;
}
ZCMU 1540 第k大數 二分 思路
time limit 10 sec memory limit 128 mb submit 657 solved 95 submit status web board 有兩個序列a，b，它們的長度分別為n和m，那麼將兩個序列中的元素對應相乘後得到的n m個元素從大到小排列後的第k個元素是什麼？輸入的第...
1305 第K完美序列 ZCMU
有乙個由n個數字組成的序列，序列的每個數字不是1就是2。如果乙個序列是第k完美序列，則這個序列滿足以下兩點 1.k是n的因子。2.這個序列中每隔k個元素都相等。例如序列 1,2,1,2,1,2,1,2 不僅是乙個第2完美序列而且又是乙個第4完美序列。序列 1,1,1,1 是乙個第1完美序列。你的任務...
第K個數 快速排序
題目描述 description 給定乙個長度為n 0輸入描述 input description 第一行為2個數n，k 含義如上題 第二行為n個數，表示這個序列 輸出描述 output description 如果m為質數則 第一行為 yes 沒有引號 第二行為這個數m 否則 第一行為 no 第二...