Home => ProblemSet => 2.10-09:数组拆分 I
Problem1469--2.10-09:数组拆分 I

1469: 2.10-09:数组拆分 I

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 8
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

给定长度为 2n 的整数数组 nums ，你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ，使得从 1 到 n 的 min(ai, bi) 总和最大。
返回该 最大总和 。

Input

第一行一个整数n
第二行n个整数，空格分隔

Output

一行一个整数，表示最大的总和

Sample Input Copy 

4
1 4 3 2

Sample Output Copy 

4

HINT

1 <= n <= 10^4
数组总长度=2 * n
-10^4 <= 每个数组元素 <= 10^4

Source/Category

算法 贪心 
[ Submit ] [ Status ]