两地调度[1029]

偏执的太偏执、 2023-02-24 08:48 143阅读 0赞

### 两地调度\[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，每个城市都有一半的人在面试。

**提示：**

1 <= costs.length <= 100
    costs.length 为偶数
    1 <= costs[i][0], costs[i][1] <= 1000

> 来源：力扣（LeetCode）  
> 链接：https://leetcode-cn.com/problems/two-city-scheduling  
> 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

# 题解 #

# leetcode submit region begin(Prohibit modification and deletion)
    from typing import List
    class Solution:
        def twoCitySchedCost(self, costs: List[List[int]]) -> int:
            costs.sort(key=lambda c: c[0] - c[1])
            n = len(costs) >> 1
            total = 0
            for i in range(n):
                total += costs[i][0] + costs[i + n][1]
            return total
    # leetcode submit region end(Prohibit modification and deletion)

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2hlc2h1bmNoZW5n_size_16_color_FFFFFF_t_70]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2hlc2h1bmNoZW5n_size_16_color_FFFFFF_t_70]: /images/20230209/fed8f3e33c5f46cb9064627fef199fe4.png

发表评论取消回复

表情：

评论列表（有 0 条评论，143人围观）

还没有评论，来说两句吧...

相关阅读

相关两地调度[1029]

两地调度\[1029\] 题目题解题目公司计划面试 2N 人。第 i 人飞往 A 市的费用为 costs\[i\]\[0\]，飞往 B 市的费用

偏执的太偏执、/ 2023年02月24日 08:48/ 0 赞/ 144 阅读

相关 sicily 1029

思路：首先创建两个函数operate() 和cycle()，其中operate()求得两个大数之和，cycle()将数组向后平移一位。首先初始化数组num，数组num存储兔子的

素颜马尾好姑娘i/ 2022年08月06日 08:12/ 0 赞/ 149 阅读

相关 “两地分居”的大学师生

昨晚系“民主生活会”，徐国保老师的开场白，“现在教师与学生‘两地分居’的情况，希望能够解决。”第一次听到这么贴切的形容，一下子就记住了，刚才在百度和google上搜索—“两地

浅浅的花香味﹌/ 2022年08月06日 03:26/ 0 赞/ 101 阅读

相关 1029. Median (25)

Given an increasing sequence S of N integers, the median is the number at the middle pos

比眉伴天荒/ 2022年05月31日 10:25/ 0 赞/ 174 阅读

相关 poj 1029 False coin

False coin <table> <tbody> <tr> <td><strong>Time Limit:</strong> 1000MS</

冷不防/ 2022年05月30日 07:43/ 0 赞/ 171 阅读

相关 1029. 旧键盘(20)

旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。输入格式：输入在2行中分别

偏执的太偏执、/ 2022年05月26日 05:56/ 0 赞/ 153 阅读

相关 PAT乙级1029

1029 旧键盘（20 分）旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。

今天药忘吃喽~/ 2022年05月11日 00:56/ 0 赞/ 175 阅读

相关 PAT A1029

![clipboard.png][] 起先自己想尝试性的直接排序找中位数，内存直接超限；其实这道题可以采用归并排序的思路来做：但是示例依旧白给。。。不过还是展现了

﹏ヽ暗。殇╰゛Y/ 2022年03月07日 10:24/ 0 赞/ 202 阅读

相关 LeetCoe-1029. 两地调度

[1029. 两地调度][1029.] 公司计划面试 2N 人。第 i 人飞往 A 市的费用为 costs\[i\]\[0\]，飞往 B 市的费用为 costs\[i\]

深藏阁楼爱情的钟/ 2022年02月15日 10:15/ 0 赞/ 212 阅读

相关 URAL 1029

题目大意：M层N列的矩阵（各元素均为正整数），找出一个路径从第一层到达第M层，使得路径上的所有数的和是所有可达路径中最小的，每次上到下一层以后就不能再上去，依次输出路径上的各点

清疚/ 2021年12月14日 00:45/ 0 赞/ 233 阅读