T1

题面：P1080 [NOIP 2012 提高组] 国王游戏。

简单的贪心题，关键点在于大臣们排列的顺序。

我们假设有两位大臣 \(x,y\)，从他们两个的排列情况推出全部的排列情况。

设 \(x\) 的左手拿了 \(a_1\)，右手拿了 \(a_2\)；\(y\) 的左手拿了 \(b_1\)，右手拿了 \(b_2\)。如果 \(x\) 在 \(y\) 之前，答案可以按如下表示：

\[ans1 = \max(\frac{k_1}{b_1}, \frac{k_1 \cdot a_1}{b_2}) \]

反之，答案则为：

\[ans2 = \max(\frac{k_1}{b_2}, \frac{k_1 \cdot a_2}{b_1}) \]

这一题中所有的数都大于零，所以显然 \(\frac{k_1}{b_1} < \frac{k_1 \cdot a_2}{b_1}\)，且 \(\frac{k_1}{b_2} < \frac{k_1 \cdot a_1}{b_2}\)。

假设第一问答案比第二问小，即 \(ans1 < ans2\)。

\[\because \frac{k_1 \cdot a_2}{b_1} > \frac{k_1}{b_1} \]

\[\therefore \frac{k_1 \cdot a_1}{b_2} < \frac{k_1 \cdot a2}{b_1} \]

即 \(\frac{a_1}{b_2} < \frac{a2}{b_1}\)，化简得 \(a_1b_1<a_2b_2\)。因此，若 \(a_1b_1<a_2b_2\)，就有 \(x\) 排在 \(y\) 前更优。

注意高精。

---

Tips：如果你不知道那两个答案怎么来的，那请认真读题，并看一下下面这张表示排列顺序的表。

情况	人	左手	右手
1	\(King\)	\(k_1\)	\(k_2\)
	\(x\)	\(a_1\)	\(b_1\)
	\(y\)	\(a_2\)	\(b_2\)
2	\(King\)	\(k_1\)	\(k_2\)
	\(y\)	\(a_2\)	\(b_2\)
	\(x\)	\(a_1\)	\(b_1\)