兩地排程
公司計畫面試 2n 人。第 i 人飛往 a 市的費用為 costs[i][0]，飛往 b 市的費用為 costs[i][1]。
返回將每個人都飛到某座城市的最低費用，要求每個城市都有 n 人抵達。
示例：輸入：[[10,20],[30,200],[400,50],[30,20]]
輸出：110
解釋：第乙個人去 a 市，費用為 10。
第二個人去 a 市，費用為 30。
第三個人去 b 市，費用為 50。
第四個人去 b 市，費用為 20。
最低總費用為 10 + 30 + 50 + 20 = 110，每個城市都有一半的人在面試。
1 <= costs.length <= 100
costs.length 為偶數
1 <= costs[i][0], costs[i][1] <= 1000
class solution:
# 預設都去a，按照去b的代價排序
leetcode 1029 兩地排程（貪心）
題目描述 公司計畫面試 2n 人。第 i 人飛往 a 市的費用為 costs i 0 飛往 b 市的費用為 costs i 1 返回將每個人都飛到某座城市的最低費用，要求每個城市都有 n 人抵達。題解 個人思路 為了近可能的降低費用，我們應該優先安排飛往a b兩市費用差距最大的去費用較小的市，以此來...
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...