【题解】（排序） —— POJ 0811:牛的选举

总时间限制: 1000ms 内存限制: 65536kB

描述

现在有N（1<=N<=50000）头牛在选举它们的总统，选举包括两轮：第一轮投票选举出票数最多的K（1<=K<=N）头牛进入第二轮；第二轮对K头牛重新投票，票数最多的牛当选为总统。

现在给出每头牛i在第一轮期望获得的票数Ai（1<=Ai<=1,000,000,000），以及在第二轮中（假设它进入第二轮）期望获得的票数Bi（1<=Bi<=1,000,000,000），请你预测一下哪头牛将当选总统。幸运的是，每轮投票都不会出现票数相同的情况。

输入

第1行：N和K
第2至N+1行：第i+1行包括两个数字：Ai和Bi
输出
当选总统的牛的编号（牛的编号从1开始）

样例输入

5 3
3 10
9 2
5 6
8 4
6 5

样例输出

AC的C++代码

#include<iostream>
#include<algorithm>
using namespace std;struct Cow {int a, b, id;
};
Cow cow[100]; //判断边权重大小
bool cmp_a(Cow x, Cow y) {return x.a > y.a;
}
bool cmp_b(Cow x, Cow y) {return x.b > y.b;
}int main(){int n, k;cin >> n >>k;for(int i=0;i<n;i++){cin >> cow[i].a >>cow[i].b;cow[i].id=i+1;}sort(cow,cow+n,cmp_a);    //以a进行比较全部 sort(cow,cow+k,cmp_b);  //以b进行比较前k个 cout << cow[0].id;
}

【题解】（排序） —— POJ 0811:牛的选举相关推荐

【题解】POJ 3069 Saruman's Army(贪心)
POJ 3069 Saruman's Army 原题 https://vjudge.net/problem/POJ-3069 白种人萨鲁曼必须带领他的军队沿着从艾辛格到圣盔谷的直线前进.为了跟踪他的部 ...
图论之拓扑排序 poj 2367 Genealogical tree
题目链接 http://poj.org/problem?id=2367 题意就是给定一系列关系,按这些关系拓扑排序. #include<cstdio> #include<cstrin ...
我花了三个小时写了一道题的六千字题解....（POJ 2888 Magic Bracelet）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划前置知识:小学生都能看懂的群论从入门到升天教程 <群论全家桶> 一道简单的题目 Probl ...
拓扑排序 POJ - 3687反向图跑字典序(重边)
题目链接:http://poj.org/problem?id=3687 题目大意: 给定N个球,这些球的编号分别是1-N中的某个数字,它们的重量也分别是1-N中的某个数字,任意两个球的编号和重量不相等 ...
python刷题 NOI题库 python题解洛谷、牛客网、AcWing 刷题等
NOI题库 python题解-2022.01.07整理(1.1-1.3) NOI题库 python题解-2022.01.07整理(1.1-1.3)_dllglvzhenfeng的博客-CSDN博客 N ...
【排序】【牛客模拟赛】牛半仙的妹子串
小目录链接题目描述输入输出样例输入样例输出数据范围或提示思路代码链接 A-牛半仙的妹子串题目描述牛半仙有 n n_{} n个妹子. 牛半仙用对于每个妹子都有一个名字,并且给了 ...
一本通题解——1433 愤怒的牛
题目链接一本通:http://ybt.ssoier.cn:8088/problem_show.php?pid=1433. 自己OJ:http://47.110.135.197/problem.php ...
PAT甲级1075 PAT Judge：[C++题解]排序、结构体
文章目录题目分析题目链接题目分析分析:主要问题在于判断是否出现过,如果出现过就不需要再初始化一个结构体,如果未出现过再初始化一个结构体. 当然还需要开一个hash表,用来映射学生id和结构体信 ...
PAT甲级1028 List Sorting：[C++题解]排序，cin和cout会超时
文章目录题目分析题目链接题目分析用结构体来存,写三个排序函数. 本题需要注意的点是: 用cin来读会超时,所以用C语言的scanf来读.这样的话,就不能使用string,而是使用char数组. ...

【题解】（排序） —— POJ 0811:牛的选举

描述

输入

样例输入

样例输出

AC的C++代码

【题解】（排序） —— POJ 0811:牛的选举相关推荐

最新文章

热门文章