因為給出的兩個數字序列都是遞增的，所以歸併排序，時間複雜度最小
若使用vector,sort，超時
輸入有大資料，或者非常多次輸入時，使用scanf ,printf 而不是用cin,cout（超時）
std::merge,所以using namespace std;
long 型資料，%ld輸入輸出
#include#includeusing namespace std;
long a[1000010],b[1000010],c[2000020];
int main()
{ int n1,n2,i;
scanf("%d",&n1);
for (i=0;i
（自用隨筆）PAT A1029 Median
聽說這個題原本記憶體限制1.5mb，太嚴格了。逼著你去用歸併排序。我寫的時候沒有想到，直接暴力存陣列，然後從頭乙個乙個比較，直到 n m 2的位置結束。但思想還是歸併。include include include using namespace std int n,m long long p,q ...
1029 兩地排程
題目描述 公司計畫面試 2n 人。第 i 人飛往 a 市的費用為 costs i 0 飛往 b 市的費用為 costs i 1 返回將每個人都飛到某座城市的最低費用，要求每個城市都有 n 人抵達 示例 輸入 10,20 30,200 400,50 30,20 輸出 110 解釋 第乙個人去 a 市，...
1029 兩地排程
公司計畫面試 2n 人。第 i 人飛往 a 市的費用為 costs i 0 飛往 b 市的費用為 costs i 1 返回將每個人都飛到某座城市的最低費用，要求每個城市都有 n 人抵達。示例 輸入 10,20 30,200 400,50 30,20 輸出 110 解釋 第乙個人去 a 市，費用為 1...