Índice
tema
Agora você está concorrendo a prefeito de um condado. Você foi e pesquisou cada eleitor. Você já sabe em quem cada pessoa vai votar e quanto vai custar para essa pessoa escolher você. Agora você quer gastar o mínimo de dinheiro para se tornar o magistrado do condado. A condição para sua eleição é que você tenha mais votos do que qualquer outro candidato (estritamente mais, não igual à maioria deles). Por favor, calcule o custo mínimo.
digitar
Um único conjunto de dados de teste.
A primeira linha contém um número inteiro (1≤n≤10^5) que representa o número de eleitores desse município.
Em seguida, há n linhas, e cada linha tem dois inteiros ai e bi(0≤ai≤10^5;0≤bi≤10^4), o que significa que o i-ésimo eleitor é o i-ésimo candidato. Ele escolhe gastar o dinheiro de bi sozinho. Você é o candidato 0 (portanto, se um eleitor votar em você, ai é 0 e bi também deve ser 0 neste momento).saída
Imprima um número inteiro representando a menor quantia de dinheiro gasta.
Exemplo 1:
digitar:
5
1 2
1 2
1 2
2 1
0 0saída:
3
linha de raciocínio
1: Esta questão é muito difícil, e procurei muitas soluções na Internet