class Solution {
public int twoCitySchedCost(int[][] costs) {
int t = costs.length;
int cha[] = new int[t];
int sum = 0;
for(int i=0;i<t;i++){
cha[i] = costs[i][1]-costs[i][0];//计算人员到A城与到B城的消耗差
sum +=costs[i][0];//加上所有人到A城的费用
}
Arrays.sort(cha);
for(int i=0;i<t/2;i++)
sum+=cha[i];//减去应到B城的人员的额外消耗
return sum;
}
}
1029. 两地调度
最新推荐文章于 2022-07-14 23:15:38 发布