题目描述:
公司计划面试 2N 人。第 i 人飞往 A 市的费用为 costs[i][0],飞往 B 市的费用为 costs[i][1]。
返回将每个人都飞到某座城市的最低费用,要求每个城市都有 N 人抵达。
思路分析:假设都去B市,然后选择一半的人去A市,选择去A市的人需要是costs[i][0]-costs[i][1]最小的,这样总数是最小的
class Solution {
public int twoCitySchedCost(int[][] costs) {
Arrays.sort(costs,(int[] x1,int[]x2)->(x1[0]-x1[1])-(x2[0]-x2[1]));
int len=costs.length/2;
int total=0;
for(int i=0;i<len;i++){
total+=costs[i][0]+costs[i+len][1];
}
return total;
}
}