奶牛选举(c++)

题目描述
在推翻了 FJ 这个残暴的统治者后,奶牛们举行了她们的第一次总统大选,贝茜也是 N 头候选奶牛之一。不过,作为一头有远见的奶牛,贝茜想在选举开始前就计算出,哪头奶牛最有可能在竞争中胜出。选举分两轮进行。第一轮中,得票最多的K(1<=K<=N) 头奶牛晋级到下一轮,在第二轮选举中得票最多的奶牛成为最终的总统。
现在,贝茜告诉了你奶牛 i 在第一轮投票中的期望得票数 Ai 以及她在第二轮投票中的期望得票数Bi(如果奶牛i 能成功晋级的话),她希望你帮她计算一下,如果这些数据无误,那么哪头奶牛将成为总统。任何数值都不会在 列表中出现两次,在 列表中也是如此。

输入格式
第 1 行包含 2 个用空格隔开的整数:N 和 K; 第 2…N+1 行: 第 i+1 为2 个用空格隔开的整数: Ai和 Bi。
输出格式
第 1 行: 输出 1 个整数,为将被选为总统的奶牛的编号。
样例
样例输入
5 3
3 10
9 2
5 6
8 4
6 5
样例输出
5
数据范围与提示
1<N<50000

#include <bits/stdc++.h>
using
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值