leetcode 1029 两地调度

公司计划面试 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，每个城市都有一半的人在面试。

思路： 刚开始认为很简单，就像想象的直接选择最小的城市去即可。
但是忽略了一个重要的条件，即要保持2N个人，每个城市都去N个人，这不满足。

所以，这里的意思是 cost[i][0]-cost[i][1]的差值很小，证明去A地更好，因为A的开销肯定小于B ，所以导致去A地更合适。

于是对差值排序，因为A.B2地的花费本身是不能认为改变的，所以，
这个是对二维数组中的，单个一维数组进行排序。

Arrays.sort(costs,new Comparator<int[]>(){
	
		public int compare(int[] o1,int[] o2)	
		{
				return o1[0]-o1[1]-(o2[0]-[1]);
		}	
});

class Solution {
    public int twoCitySchedCost(int[][] costs) {
     int res = 0;
     Arrays.sort(costs,new Comparator<int[]>(){

         @Override
         public int compare(int[] o1,int[] o2){
         return (o1[0]-o1[1])-(o2[0]-o2[1]);
         }
     });
     int n = costs.length/2;

     for(int i = 0;i<n;i++)
     {
         res += costs[i][0]+costs[i+n][1];

     }   
    
    return res;
}
}