公司計(jì)劃面試 2N 人。第 i 人飛往 A 市的費(fèi)用為 costs[i][0]，飛往 B 市的費(fèi)用為 costs[i][1]。

返回將每個(gè)人都飛到某座城市的最低費(fèi)用，要求每個(gè)城市都有 N 人抵達(dá)。

示例：

輸入：[[10,20],[30,200],[400,50],[30,20]]
輸出：110
解釋：
第一個(gè)人去 A 市，費(fèi)用為 10。
第二個(gè)人去 A 市，費(fèi)用為 30。
第三個(gè)人去 B 市，費(fèi)用為 50。
第四個(gè)人去 B 市，費(fèi)用為 20。

最低總費(fèi)用為 10 + 30 + 50 + 20 = 110，每個(gè)城市都有一半的人在面試。

代碼

class Solution {public int twoCitySchedCost(int[][] costs) {int sumA=0,n=costs.length;int[] temp=new int[n];for(int[] t:costs)//全部去a的花費(fèi)sumA+=t[0];for(int i=0;i<n;i++)//每個(gè)人去a和b的差價(jià)temp[i]=costs[i][0]-costs[i][1];Arrays.sort(temp);for(int i=n-1;i>=n/2;i--)//選擇差價(jià)大的去bsumA-=temp[i];return sumA;} } 創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎

總結(jié)

以上是生活随笔為你收集整理的leetcode1029. 两地调度（贪心算法）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。