
贪心排序
精神小伙mqpm
这个作者很懒,什么都没留下…
展开
-
结构体排序-模拟EXCEL排序
Excel可以对一组纪录按任意指定列排序。现请编写程序实现类似功能。输入格式:输入的第一行包含两个正整数N(≤105 ) 和C,其中N是纪录的条数,C是指定排序的列号。之后有 N行,每行包含一条学生纪录。每条学生纪录由学号(6位数字,保证没有重复的学号)、姓名(不超过8位且不包含空格的字符串)、成绩([0, 100]内的整数)组成,相邻属性用1个空格隔开。输出格式:在N行中输出按要求排序后的结果,即:当C=1时,按学号递增排序;当C=2时,按姓名的非递减字典序排序;当C=3时,按成绩的非.原创 2020-09-11 01:18:39 · 179 阅读 · 0 评论 -
结构体排序-PAT排名汇总
计算机程序设计能力考试(Programming Ability Test,简称PAT)旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力,科学的评价计算机程序设计人才,为企业选拔人才提供参考标准(网址http://www.patest.cn)。每次考试会在若干个不同的考点同时举行,每个考点用局域网,产生本考点的成绩。考试结束后,各个考点的成绩将即刻汇总成一张总的排名表。现在就请你写一个程序自动归并各个考点的成绩并生成总排名表。输入格式:输入的第一行给出一个正整数N(.原创 2020-09-11 01:16:57 · 364 阅读 · 0 评论 -
排序-寻找大富翁
胡润研究院的调查显示,截至2017年底,中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值,请快速找出资产排前M位的大富翁。输入格式:输入首先给出两个正整数N(≤106 )和M(≤10),其中N为总人数,M为需要找出的大富翁数;接下来一行给出N个人的个人资产值,以百万元为单位,为不超过长整型范围的整数。数字间以空格分隔。输出格式:在一行内按非递增顺序输出资产排前M位的大富翁的个人资产值。数字间以空格分隔,但结尾不得有多余空格。题意思路: 排序即可wa : 卡一波c.原创 2020-09-11 01:14:41 · 859 阅读 · 0 评论 -
Hero HDU - 4310贪心
题意 : 1 vs N 对方有伤害值与HP属性,我方一次只能减对方1滴血,回合制,求最优策略思路: 从伤害高血量少的开始 即:return DPS * a.HP > a.DPS * HP;wa: 刚开始贪心策略出错,只考虑了伤害代码:#include<iostream>#include<queue>#include<stack>#include<cstring>#include<stdlib.h>#include<c.原创 2020-09-08 16:32:13 · 229 阅读 · 0 评论 -
poj2431优先队贪心
题意 :一群奶牛抓起一辆卡车,冒险进入丛林深处的探险队。作为相当差的司机,不幸的是,奶牛设法跑过一块岩石并刺破卡车的油箱。卡车现在每运行一个单位的距离泄漏一个燃料单位。为了修理卡车,奶牛需要沿着一条蜿蜒的长路行驶到最近的城镇(距离不超过1,000,000个单位)。在这条路上,在城镇和卡车的当前位置之间,有N(1 <= N <= 10,000)燃料站,奶牛可以停下来获得额外的燃料(每站1…100个单位)。丛林对人类来说是一个危险的地方,对奶牛尤其危险。因此,奶牛希望在前往城镇的路上尽可能少.原创 2020-09-07 17:31:03 · 363 阅读 · 0 评论 -
poj2393贪心
读题难受死我提议思路: 题意:有一个奶酪场做奶酪,每天的成本在变,需要的奶酪量也在变,可以选择将奶酪存入仓库,但是仓库一天一个奶酪收S元,求最小成本代码:#include<iostream>#include<queue>#include<stack>#include<cstring>#include<stdlib.h>#include<cstdio>#include<iostream>#includ..原创 2020-09-07 16:22:43 · 128 阅读 · 0 评论 -
Parallelogram is Back CodeForces - 749B 思维
Long time ago Alex created an interesting problem about parallelogram. The input data for this problem contained four integer points on the Cartesian plane, that defined the set of vertices of some non-degenerate (positive area) parallelogram. Points not .原创 2020-08-23 21:54:47 · 195 阅读 · 0 评论 -
Bachgold Problem CodeForces - 749A 水题
睡前水题-贪心Bachgold problem is very easy to formulate. Given a positive integer n represent it as a sum of maximum possible number of prime numbers. One can prove that such representation exists for any integer greater than 1.Recall that integer k is calle原创 2020-08-23 21:29:20 · 245 阅读 · 0 评论 -
Moving Tables HDU - 1050 贪心
The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure.The floor has 200 rooms each on the north side and south side along the corridor. Recently the Company made a plan to reform its syst原创 2020-08-22 23:26:35 · 199 阅读 · 0 评论 -
FatMouse‘ Trade HDU - 1009
Fat Mouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean.The warehouse has N rooms. The i-th room contains J[i] pounds of JavaBeans and requires F[i] pounds of cat food. FatMouse .原创 2020-08-22 22:21:26 · 129 阅读 · 0 评论