思路
显然要按 \(a_i,b_i\) 的大小关系分类：
- \(a_i < b_i\)：
假令有两对数 \((a_1,b_1),(a_2,b_2)\)，且 \(a_1 \leq a_2\)。
-
如果 \(b_1 \geq a_2\)。则按照 12 的顺序，将带来 \(a_1\) 的花费，以及 \(b_1 + b_2\) 的额外空间；而按照 21 的顺序，将带来 \(a_2\) 的花费，以及 \(b_1 + b_2\) 的额外空间。所以按照 12 顺序更优。
-
如果 \(b_1 < a_2\)。则按照 12 的顺序，将带来 \(a_1 + a_2 - b_1\) 的花费，以及 \(a_2\) 的额外空间；而按照 21 的顺序，将带来 \(a_2\) 的花费，以及 \(a_2\) 的额外空间。因为 \(a_1 - b_1 < 0\)，所以按照 12 顺序更优。
综上，此时按照 \(a_i\) 从小往大排序正确。
- \(a_i > b_i\)：
假令有两对数 \((a_1,b_1),(a_2,b_2)\)，且 \(b_1 \geq b_2\)：
- 如果 \(b_1 \geq a_2\)。则按照 12 的顺序，将带来 \(a_1\) 的花费，以及会减少 \(b_2 - b_1\)