文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

來(lái)源：https://tianchi.aliyun.com/oj/210874425247820050/215397455965131520

今天有N個(gè)面試者需要面試，公司安排了兩個(gè)面試的城市A和B，每一個(gè)面試者都有到A城市的開(kāi)銷costA和到B城市的開(kāi)銷costB。

公司需要將面試者均分成兩撥，使得 total cost最小。

N是偶數(shù) 2<=N<=1e5 答案確保在int范圍內(nèi) 1<=costA,costB <=1e6

說(shuō)明
It is required that the number to go to A is equal to the number to go to B

示例 輸入: cost = [[5,4],[3,6],[1,8],[3,9]] 輸出: 14 說(shuō)明: 第一個(gè)和第二個(gè)人去B城市，剩下的去A城市

2. 解題

• 差值小的去A城市

class Solution { public:/*** @param cost: The cost of each interviewer* @return: The total cost of all the interviewers.*/int TotalCost(vector<vector<int>> &cost) {// write your code heresort(cost.begin(), cost.end(),[&](auto &a, auto &b){return a[0]-a[1] < b[0]-b[1];// 差值小的去A城市});int sum = 0;for(int i = 0; i < cost.size(); ++i){if(i < cost.size()/2)sum += cost[i][0];// 差值小的去A城市elsesum += cost[i][1];}return sum;} };

603ms C++

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長(zhǎng)按或掃碼關(guān)注我的公眾號(hào)（Michael阿明），一起加油、一起學(xué)習(xí)進(jìn)步！

總結(jié)

以上是生活随笔為你收集整理的天池 在线编程 安排面试城市（贪心）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。