题目名称	141. [USACO Jan08] 奶牛的选举
输入输出	`elect.in/out`
难度等级	★
时间限制	1000 ms (1 s)
内存限制	16 MiB
测试数据	10
题目来源	BYVoid 于2008-10-04加入
开放分组	全部用户
提交状态
分类标签	USACO 基本
	分享题解

通过：241，提交：445，通过率：54.16%
雪	100	0.001 s	0.87 MiB	C++
NemoAre	100	0.004 s	0.87 MiB	C++
NemoAre	100	0.008 s	0.87 MiB	C++
NemoAre	100	0.011 s	0.87 MiB	C++
521	100	0.013 s	0.17 MiB	C++
horizon<<	100	0.014 s	0.07 MiB	Pascal
ZWOI_HarryGWang	100	0.017 s	0.29 MiB	C
cy	100	0.018 s	0.14 MiB	C++
增强型图元文件	100	0.018 s	0.18 MiB	C++
cy	100	0.019 s	0.29 MiB	C++

本题关联比赛
20181002

关于奶牛的选举的近10条评论(全部评论)
百题留念 S.H.马卡卢索 2019-07-17 21:53 16楼
两次快排龙征天 2016-10-23 15:57 15楼
不用快排行吗 caicainiao 2016-07-26 18:53 14楼
这么弱的题想什么呢。。。直接sort就ac啊！！！ O(1) 2016-03-17 17:59 13楼
priority_queue+pair的完美诠释 Dissolute丶Mare 2015-04-25 11:02 12楼
顿时沙茶QAQ WA两次。。连样例都没有试就直接交了 HouJikan 2014-09-22 16:27 11楼
忧桑的数组大小 Cirno 2013-12-10 13:21 10楼
求神牛解答，为什么有三个点是E var a,b,c,d,e,f,g,h,i:longint; y:array[1..3,1..5000]of int64; begin assign(input,'elect.in'); reset(input); assign(output,'elect.out'); rewrite(output); read(a,f); for b:=1 to a do begin read(y[1,b],y[2,b]);y[3,b]:=b;end; begin for c:=1 to f do for d:=c+1 to a do if y[1,c]<y[1,d] then begin e:=y[1,c];y[1,c]:=y[1,d];y[1,d]:=e; e:=y[2,c];y[2,c]:=y[2,d];y[2,d]:=e; e:=y[3,c];y[3,c]:=y[3,d];y[3,d]:=e; end; for g:=1 to f do if h<y[2,g] then begin h:=y[2,g];i:=y[3,g];end; end; write(i); close(input);close(output); end. 张汕成神犇 2013-09-20 12:47 9楼
膜拜楼上各位大神。。。 Cirno的小号 2013-08-14 10:43 8楼
2个快排先后用就行了 TerryLam 2013-08-13 20:36 7楼

141. [USACO Jan08] 奶牛的选举

★ 输入文件：elect.in 输出文件：elect.out 简单对比
时间限制：1 s 内存限制：16 MiB

【题目描述】

在推翻了Farmer John这个残暴的统治者后，奶牛们举行了她们的第一次总统大选，贝茜也是N(1 <= N <= 50,000)头候选奶牛之一。不过，作为一头有远见的奶牛，贝茜想在选举开始前就计算出，哪头奶牛最有可能在竞争中胜出。

选举分两轮进行。第一轮中，得票最多的K(1 <= K <= N)头奶牛晋级到下一轮，在第二轮选举中得票最多的奶牛成为最终的总统。

现在，贝茜告诉了你奶牛i在第一轮投票中的期望得票数A_i(1 <= A_i <= 1,000,000,000)以及她在第二轮投票中的期望得票数B_i(1 <= B_i <= 1,000,000,000)（如果奶牛i能成功晋级的话），她希望你帮她计算一下，如果这些数据无误，那么哪头奶牛将成为总统。任何数值都不会在A_i 列表中出现两次，在B_i列表中也是如此。

【输入格式】

第1行: 2个用空格隔开的整数：N 和 K

第2..N+1行: 第i+1为2个用空格隔开的整数：A_i 和 B_i

【输入样例】

【输入说明】

一共有5头奶牛参加选举，在第一轮中得票最多的3头奶牛可以晋级至第二轮。奶牛们在第一轮中的得票期望分别为3，9，5，8，6，第二轮中，分别为10，2，6，4，5。

【输出格式】

第1行: 输出1个整数，为将被选为总统的奶牛的编号

【输出样例】

【输出说明】

奶牛2，4，5晋级到第二轮。奶牛5在第二轮投票中得到了最多的5票，赢得了选举的最终胜利。