1895. 安排面试城市

2024-07-01 23:12:16

1895. 安排面试城市

今天有N个面试者需要面试，公司安排了两个面试的城市A和B，每一个面试者都有到A城市的开销costA和到B城市的开销costB。公司需要将面试者均分成两拨，使得total cost最小。

样例

输入: cost = [[5,4],[3,6],[1,8],[3,9]]

输出: 14

说明: 第一个和第二个人去B城市，剩下的去A城市

说明

题目要求去A的人数和去B的人数相等。

注意事项

N是偶数
2<=N<=1e5
答案确保在int范围内
1<=costA,costB <=1e6

public class Solution {

/**

* @param cost: The cost of each interviewer

* @return: The total cost of all the interviewers.

*/

public int TotalCost(List<List<Integer>> cost) {

int sum = 0;

for (int i = 0; i < cost.size(); i++) {

List<Integer> list = cost.get(i);

int ab = list.get(0) - list.get(1);

list.add(ab);

}

cost.sort(new Comparator<List<Integer>>() {

@Override

public int compare(List<Integer> o1, List<Integer> o2) {

return o1.get(2) - o2.get(2);

}

});

for (int i = 0; i < cost.size() / 2; i++) {

List<Integer> list = cost.get(i);

// System.out.println(list.get(0));

sum += list.get(0);

}

for (int i = cost.size() / 2; i < cost.size(); i++) {

List<Integer> list = cost.get(i);

// System.out.println(list.get(1));

sum += list.get(1);

}

return sum;

}

}

1895. 安排面试城市相关推荐

天池在线编程安排面试城市（贪心）
文章目录 1. 题目 2. 解题 1. 题目来源:https://tianchi.aliyun.com/oj/210874425247820050/215397455965131520 今天有N个面 ...
【华为笔试】安排面试官。有M个面试官，每个面试官熟悉的编程语言是一个列表，有N个面试者，按照面试者的机试选择的语言分配面试官进行面试（Python）
题目有M个面试官,每个面试官熟悉的编程语言是一个列表,比如["Java", "C++", "Golang"]表示该面试官熟悉Java.C+ ...
【每日一念经】算法岗面经，一万字面试经验你确定不看？
微信改版,加星标不迷路! 算法岗面经,一万字面试经验你确定不看? 作者:CyC 前言 2018,有过迷茫,有过努力,也有很多收获.为了记录这一年以来的感受,于是有了这篇文章. Offer 情况经过了 ...
独家 | 6大角度击破数据科学面试套路！助你找到理想工作
作者:Andrei Lyskov 翻译:李洁校对:丁楠雅本文约5000字,建议阅读10+分钟. 本文拆解数据科学工作的一般面试考察方式,为你分析面试工作时的准备及技巧. 简介 2012年,< ...
2016面试——腾讯、蚂蚁金服、蘑菇街
腾讯TST技术面: 先罗列一下问题吧: 编程语言编译的过程同样的逻辑,golang的二进制代码比C语言的二进制代码长很多.试分析原因项目 ,三个项目都有聊.因为现场面,可以用纸写,所以描述的更清楚 ...
面试与工作差距大，程序员从准备到拿Offer全攻略
作者 | Nisarg Shah 译者 | 弯月出品 | CSDN(ID:CSDNnews) 迄今为止我没有参加过任何面试,也不知道这是幸运还是不幸.本文是根据我作为面试官在经历了 40 多场面试后 ...
斩获 BAT 等 7 家 Offer。GitHub 4 万 Star 项目作者的面试经历
AI 前线导读: 在 GitHub 上有一个高达 40 k+ star 的项目 CS-Notes,该项目记录了关于计算机科学方方面面的学习笔记,同时,作者在项目中分享了他 2018 年的校招面试经验, ...
【面试分享】GitHub上Star大佬是如何一举拿下7家一线互联网大厂的Offer
本文作者是牛客网知名大佬 CyC2018,在他的 GitHub 有一个高达 40K Star 的技术仓库(在所有仓库中排名前五十),可以说在开源项目方面是一骑绝尘的牛人.今天我们分享一下他的求职经历. ...
阿里巴巴2015校园招聘面试大礼包
1. 1. 阿里面试 1.1沈阳阿里2014校园招聘研发面试日期:2013年9月地点:沈阳岗位:软件研发收到通知是上午10点40的面试,因为面试地点在学校附近,所以早上9点就到了. 休息区等面 ...

最新文章

热门文章