cogs 141. [USACO Jan08] 奶牛的选举
141. [USACO Jan08] 奶牛的选举
★ 输入文件:elect.in
输出文件:elect.out
简单对比
时间限制:1 s 内存限制:16 MB
在推翻了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列表中也是如此。
程序名: elect
输入格式:
- 第1行: 2个用空格隔开的整数:N 和 K
- 第2..N+1行: 第i+1为2个用空格隔开的整数:A_i 和 B_i
输入样例 (elect.in):
5 3
3 10
9 2
5 6
8 4
6 5
输入说明:
一共有5头奶牛参加选举,在第一轮中得票最多的3头奶牛可以晋级至第二轮。奶牛们在第一轮中的得票期望分别为3,9,5,8,6,第二轮中,分别为10,2,6,4,5。
输出格式:
- 第1行: 输出1个整数,为将被选为总统的奶牛的编号
输出样例 (elect.out):
5
输出说明:
奶牛2,4,5晋级到第二轮。奶牛5在第二轮投票中得到了最多的5票,赢得了选举的最终胜利。、
思路:sort两遍就可以了。
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#define MAXN 50010
using namespace std;
int n,m;
struct nond{
int x,y,id;
}v[MAXN];
int cmp(nond a,nond b){
return a.x>b.x;
}
int cmp1(nond a,nond b){
return a.y>b.y;
}
int main(){
freopen("elect.in","r",stdin);
freopen("elect.out","w",stdout);
scanf("%d%d",&n,&m);
for(int i=;i<=n;i++)
scanf("%d%d",&v[i].x,&v[i].y),v[i].id=i;
sort(v+,v++n,cmp);
sort(v+,v++m,cmp1);
cout<<v[].id;
}
cogs 141. [USACO Jan08] 奶牛的选举的更多相关文章
- cogs 176. [USACO Feb07] 奶牛聚会 dijkstra
176. [USACO Feb07] 奶牛聚会 ★☆ 输入文件:sparty.in 输出文件:sparty.out 简单对比时间限制:3 s 内存限制:16 MB 译: zqzas N ...
- COGS 146. [USACO Jan08] 贝茜的晨练计划
★☆ 输入文件:cowrun.in 输出文件:cowrun.out 简单对比时间限制:1 s 内存限制:32 MB 奶牛们打算通过锻炼来培养自己的运动细胞,作为其中的一员,贝茜选择的运 ...
- COGS 147. [USACO Jan08] 架设电话线
★★☆ 输入文件:phoneline.in 输出文件:phoneline.out 简单对比时间限制:1 s 内存限制:16 MB Farmer John打算将电话线引到自己的农场,但电 ...
- 157. [USACO Nov07] 奶牛跨栏
157. [USACO Nov07] 奶牛跨栏(点击转到COGS) 输入文件:hurdles.in 输出文件:hurdles.out 时间限制:1 s 内存限制:128 MB 译 by CmY ...
- COGS 163 [USACO Mat07] 牛语
COGS 163 [USACO Mat07] 牛语 输入文件:latin.in 输出文件:latin.out 简单对比 时间限制:1 s 内存限制:128 MB 奶牛们听说猪发明了一种秘密 ...
- SPFA cojs 176. [USACO Feb07] 奶牛聚会
cojs 176. [USACO Feb07] 奶牛聚会 ★☆ 输入文件:sparty.in 输出文件:sparty.out 简单对比时间限制:3 s 内存限制:16 MB N(1 ≤ ...
- 题解 [USACO Mar08] 奶牛跑步
[USACO Mar08] 奶牛跑步 Description Bessie准备用从牛棚跑到池塘的方法来锻炼. 但是因为她懒,她只准备沿着下坡的路跑到池塘,然后走回牛棚. Bessie也不想跑得太远,所 ...
- cogs157. [USACO Nov07] 奶牛跨栏 x
157. [USACO Nov07] 奶牛跨栏 ★★ 输入文件:hurdles.in 输出文件:hurdles.out 简单对比时间限制:1 s 内存限制:128 MB 译 by Cm ...
- 157. [USACO Nov07] 奶牛跨栏(第三次考试大整理)
157. [USACO Nov07] 奶牛跨栏 输入文件:hurdles.in 输出文件:hurdles.out 简单对比 时间限制:1 s 内存限制:128 MB 译 by CmYkRg ...
随机推荐
- [读书笔记] Python数据分析 (五) pandas入门
pandas: 基于Numpy构建的数据分析库 pandas数据结构:Series, DataFrame Series: 带有数据标签的类一维数组对象(也可看成字典) values, index 缺失 ...
- ubuntu qq2012
wine qq 2012 for linux Ubuntu 64位兼容(12月21日末日版) 版主: byebye, liyijun, smile, wolfstar 发表回复 340 篇帖子 • ...
- 基于bootstrap的分页组件-Bootstrap Paginator
效果
- n&(n-1)位运算的妙用
一.n-1发生了什么 ①.二进制数n,n-1后,如果最后一位是0,将向前一位借2,2-1=1.最后一位为1.如果前一位为0,将继续向前一位借2,加上本身少掉的1.则变为1.一直遇到1.减为0. 所以 ...
- Mysql学习总结(33)——阿里云centos配置MySQL主从复制
1.安装jdk1.8 首先确定没有安装过jdk 2.yum –y list java*查询系统自带的jdk安装包情况. 3.安装jdk1.8 4. 验证安装结果. 安装mysql 1. rpm -Uv ...
- org.apache.hadoop.ipc.Client: Retrying connect to server
这个问题导致jps查看结点进程时发现找不到NodeManager或一段时间后消失,网上查找了很多博客,因hadoop版本不一样且出错的原因也可能不同,所以找了老半天. 步骤:jps --> 看l ...
- [using_microsoft_infopath_2010]Chapter1 介绍InfoPath2010
本章提要 1.列举对于就SharePoint2010来说使用InfoPath2010的好处 2.使用Office后台函数创建InfoPath表单 3.使用InfoPath接口 4.创建基于XML的文件 ...
- LIVE555研究之五:RTPServer(二)
port是一样的. DynamicRTSPServer 继承关系: Medium是非常多类的基类.内部定义了指向环境类的引用和一个char类型媒体名称.并定义了依照媒体名称,查找相应媒体的成员函数lo ...
- linux 命令 xxd
xxd,能够查看linux下文件的二进制表示.man一下xxd.能够得到下面信息 NAME xxd - make a hexdump or do the reverse. SYNOPSI ...
- hibernate配置数据库连接池三种用法
三种连接都是以连接MySQl为例. <!-- JDBC驱动程序 --> <property name="connection.driver_class">o ...