時間限制：1000ms 記憶體限制：65536kb
通過率：62/80(77.50%)正確率：62/354(17.51%)
兩個有序陣列num1和num2，均是從小到大排列，長度分別為n和m。找出這兩個陣列的中位數。
兩個整數n,m，分別為陣列num1和num2的長度（0<=n，m<=1000000）
接下來n個數為num1中的整數。
然後m個數為num2中的整數。
對於每組資料，輸出兩個陣列的中位數。偶數情況下輸出中間兩個數的平均數。均保留小數點後一位。若兩個陣列均為空，輸出0.0。
2 1
1 32
2 21 2
3 4
2.0
2.5
解析：
將兩個有序陣列歸併，分奇偶求出中位數即可，不過要注意：兩個陣列均使用long long資料型別，總數為偶數求解中位數時，要將陣列中間兩個數強制轉化為double型別再計算才能避免出錯。
**：
#include#include#includelong long num_1[1000007],num_2[1000007];long long num[2000007];
using namespace std;
int main()
for(int i = 0;i < n;i++)
for(int i = 0;i < m;i++)
int i = 0,j = 0,k = 0;
while(i < n && j < m)
else
}while(i < n)
while(j < m)
int sum = n+m;
if(sum % 2 == 0)
else
}}
新生練習賽1 B
acm的學長最近在henu附近supermarket打工。一天之中，他的工作時間是l分鐘。這位學長記性非常好，他已經記住了n位老客戶，其中第i位顧客是在一天開始工作後的ti分鐘到來，並且服務這位顧客需要花費li分鐘。此外當學長為另一位客戶提供服務時，保證不會有任何客戶到達。然鵝，學長想要想要在忙碌中...
牛客練習賽4 B
思維題，把 i2 j2 ai2 aj2 絕對值符號去掉後，我們設i2 j2 ai2 aj2 j2 i2 aj2 ai2 j2 aj2 i2 ai2 或者 i2 j2 ai2 aj2 j2 i2 aj2 ai2 ai2 i2 aj2 j2 原式化簡後只有這兩種形式，那麼我們可以設定兩個陣列a n b ...
牛客練習賽69 B
題意 給定n nn個數，乙個x xx表示可以劃分成最多x xx個串，乙個y yy表示在乙個串中最多選擇y yy個數。最後求 i 1x j 1yv al i j sum x sum yval i,j i 1x j 1 y va l i,j v al i,j val i,j val i,j 為 將n n...