稳定排序 · 按分数

稳定排序 · 按分数

给 n 条记录（姓名 + 分数），按分数从高到低排序；分数相同的，必须保持输入时的先后顺序（这就是“稳定”）。输出排序后的姓名，每行一个。

输入：第一行 n；接着 n 行，每行 姓名 分数。
输出：排序后每行一个姓名。

例：Amy 90 / Ben 85 / Cara 90 / Dan 85 → Amy Cara（两个 90，按输入序）Ben Dan（两个 85，按输入序）。

关键考点：相等分数的相对顺序不能乱。