GPLT
文章平均质量分 85
Spencercjh
github.com/spencercjh
展开
-
L2-001. 紧急救援/1003. Emergency (25)
L2-001. 紧急救援作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D,其中N(2<=N<=500)是城市的原创 2017-11-15 19:26:35 · 1252 阅读 · 0 评论 -
L2-012. 关于堆的判断
L2-012. 关于堆的判断今天看项目partner在操练这道天梯赛的题目,他是用stl做的,我之前都不知道stl_heap这个东西,学习了一下受益匪浅。将这道曾经做过,但是是copy书上代码还扣了1份的题重新找出来认真做了一遍。现在ac了发blog上来分享一下关键字:用stl_heap方法建堆将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种:“x原创 2017-11-14 19:27:04 · 285 阅读 · 1 评论 -
L2-010. 排座位
L2-010. 排座位布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位。无论如何,总不能把两个死对头排到同一张宴会桌旁!这个艰巨任务现在就交给你,对任何一对客人,请编写程序告诉主人他们是否能被安排同席。输入格式:输入第一行给出3个正整数:N(<= 100),即前来参宴的宾客总人数,则这些人从1到N编号;M为已知两两宾客之间的关系数;K为查询的条数。随后M行,每行给出一对宾客之间的关系,格式为:原创 2017-10-22 12:48:35 · 489 阅读 · 0 评论 -
L1-027. 出租
L1-027. 出租(团体程序设计天梯赛-练习集)(今天数据结构上机老师让我帮忙看一下同学关于这道题的代码,看的我很难受…) 下面是新浪微博上曾经很火的一张图: 一时间网上一片求救声,急问这个怎么破。 其实这段代码很简单,index数组就是arr数组的下标,index[0]=2 对应 arr[2]=1,index[1]=0 对应 arr[0]=8,index[2]=3 对应 arr[3]=0,原创 2017-09-29 01:22:02 · 434 阅读 · 0 评论 -
L2-002. 链表去重
L2-002. 链表去重关键字:vector实现静态链表给定一个带整数键值的单链表L,本题要求你编写程序,删除那些键值的绝对值有重复的结点。即对任意键值K,只有键值或其绝对值等于K的第一个结点可以被保留。同时,所有被删除的结点必须被保存在另外一个链表中。例如:另L为21→-15→-15→-7→15,则你必须输出去重后的链表21→-15→-7、以及被删除的链表-15→15。输入格式:输入第一行包含链表原创 2017-11-15 23:18:42 · 265 阅读 · 0 评论 -
L2-003. 月饼
L2-003. 月饼月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有3种月饼,其库存量分别为18、15、10万吨,总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨,那么我们最大收益策略应该是卖出全部15原创 2017-11-15 23:34:19 · 178 阅读 · 0 评论