华为OD机试 - 选举拉票 - 贪心算法（Java 2025 A卷 100分）

一、题目描述

现在你要竞选一个县的县长。你去对每一个选民进行了调查。你已经知道每一个入要选的人是谁，以及要花多少钱才能让这个人选你。现在你想要花最少的钱保得你当上县长。你当选的条件是你的票数比任何一个其它候选人的多 (严格的多，不能和他们中最多的相等）。请计算一下最少要花多少钱。

二、输入描述

单组测试数据。

第一行有一个整数 (1≤n≤10⁵)，表示这个县的选民数目。

接下来有 n 行，每一行有两个整数 ai 和 bi(0≤ai≤10⁵,0≤bi≤10⁴)，表示第 i 个选民选的是第 ai 号候选人，想要让他选择自己就要花 bi 的钱。你是 0 号候选人 (所以，如果一个选民选你的话 ai 就是 0，这个时候bi 也肯定是 0 ) 。

三、输出描述

输出一个整数表示花费的最少的钱。

四、测试用例

1、输入

5
1 2
1 2
1 2
2 1
0 0

2、输出

3

3、说明

候选人1有3票，候选人2有1票，我（候选人0）有1票。需要让我的票数严格大于其他人，先花1元说服投给候选人2的人，再花2元说服投给候选人1的人，这样我得3票，候选人1得2票，最少花费3元。