采购
题目描述:
假设你是一名采购商，需要采购 \(n\) 种不同的物品。然而，你被要求只能在两家商店中购买物品。对于每种物品，它在第一家商店的售价是 \(a_i\)，在第二家商店的售价是 \(b_i\)。你可以自由选择哪些物品在第一家商店购买，哪些在第二家商店购买。现在，你需要找出最优的采购方案，以最少的花费购买所有物品。注意，你只用输出最少的花费而不用输出方案。
输入格式:
第一行包含一个整数 \(n\) (\(1 \leq n \leq 2 \times 10^5\))，表示需要采购的物品数量。
接下来两行，每行包含 \(n\) 个整数 \(a_1, a_2, \ldots, a_n\) 和 \(b_1, b_2, \ldots, b_n\) (\(1 \leq a_i, b_i \leq 10^9\))，表示第 \(i\) 种物品在第一家商店和第二家商店的物品价格。
输出格式:
输出一个整数，表示一个最优的采购方案所需的总花费。
样例输入:
3 10 20 30 15 25 20
样例输出:
50时间限制: 1000ms
空间限制: 512MB
来源: NOIP2012 普及组