HihoCoder 1653 公平分隊

2021-09-13 11:27:16 字數 914 閱讀 4206

題目:

小hi和小ho在玩乙個戰爭遊戲。遊戲中2n個戰鬥單位,其中第i個單位的戰鬥力是ai。

現在小hi和小ho要各選n個單位組成隊伍,當然他們都希望自己隊伍的總戰鬥力越大越好。

為了使分隊更加公平,經過親切友好的磋商,小hi和小ho達成共識按照以下步驟確定分隊:

小ho將2n個單位分成兩隊,每隊n個戰鬥單位;然後自己選擇其中一隊,把另一隊給小hi。

小hi有權利要求交換一對戰鬥單位;如果他行使這項權利,他可以任選自己隊中的乙個戰鬥單位,與小ho隊中任意乙個戰鬥單位交換。

假設小hi和小ho都足夠機智,總是會做出讓最終結果對自己最有利的選擇。請你判斷小hi隊伍的總戰鬥力最少是多少?

例如共有4個戰鬥單位,戰鬥力是1、2、3和4。那麼小ho最優的方案是分成和兩組,並且選擇這一組。這時小hi會選擇用1換4,這樣小hi的隊伍是,小ho是。這是使小hi隊伍總戰鬥力最少的方案。

input

第一行乙個整數n。

第二行包含2n個整數ai。

對於50%的資料,1 <= n <= 10

對於100%的資料,1 <= n <= 100000, 1 <= vi <= 100000

output

乙個整數表示答案。

sample input

21 2 3 4

sample output

6**如下:

#includeusing namespace std;

#define maxn 200005

int a[maxn];

int main()

題意很明顯這裡就不解釋了.

思路:就是一道貪心題,把2 * n個數從小到大排序,把最小的數和最大的數做交換,然後累加前n個數就是答案。

165體重 身高165標準體重是多少斤女生

每個時期,人們對於美的標準是不一樣的。比如在唐朝以胖為美,而近現代人們都是以瘦為美。但是近年來,女性對自己的身材要求變得越來越苛刻,很多女性明明已經達到了健康的體重標準,卻還是想繼續 有一些女性的 目標實在是過於瘦,簡直能夠達到一種病態的地步。那麼身高165的女性到底標準體重在多少合適呢?讓我們接下...

16 5 訊息併發傳遞

16.5 訊息併發傳遞 當我們在第 14 章中討論開發併發程式時,關注的技術是避免使用可變狀態。沒有可變狀態,就可以並行地執行乙個計算的幾個部分,因為它們不會彼此干擾。這在許多能夠以函式方式實現的資料處理問題時,工作地非常好,但在處理需要更頻繁地交換資訊時,也有問題。最廣為人知的解決方案是,使用共享...

PowerDesigner165安裝破解檔案

安裝檔案 powerdesigner165 evaluation.exe 破解檔案 powerdesigner165 破解檔案 rar powerdesigner16.5 license 不會過期。powerdesigner 是一款功能非常強大的建模工具軟體,足以與 rose 比肩,同樣是當今最著名...