題目:
小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 比肩,同樣是當今最著名...