Problem A: 数组拆分
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:576
Solved:166
Description
给定长度为 $2n$ 的数组,你的任务是将这些数分成 $n$ 对,例如 $(a_1, b_1)$ 、$(a_2, b_2)$ ... $(a_n, b_n)$ 。使得从 $1$ 到 $n$ 的 $min(a_i, b_i)$ 之和最大。
Input
第一行输入一个整数 $n$ $(1 \le n \le 10 ^ 5)$ -- 表示数组对的数量。
第二行输入 $2n$ 个整数 $a_i$ $(1 \le a_i \le 10 ^ 9)$ -- 表示数组元素的大小。
第二行输入 $2n$ 个整数 $a_i$ $(1 \le a_i \le 10 ^ 9)$ -- 表示数组元素的大小。
Output
输出一个整数表示最大的和。
Sample Input Copy
2
1 4 3 2
Sample Output Copy
4