![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
策略
文章平均质量分 67
jetpack_
这个作者很懒,什么都没留下…
展开
-
【PAT】A1038 Recover the Smallest Number (30分)
题目链接思路:用string容器存储字符串,开一个string str[maxn]的空间把输入的字串储存。写一个cmp函数,用sort函数对这些string排序。排好后连接成一个目标字符串string ans,并去掉ans的前导0。输出:去掉前导0都的ans若为空,则输出0, 不为空则输出ans。AC代码#include <cstdio>#include <algorithm>#include <vector>#include <string原创 2020-06-20 17:41:46 · 94 阅读 · 0 评论 -
【PAT】A1033 To Fill or Not to Fill (25分)
–题目链接–总结:按距离对从小到大对加油站站点排序,另多设一个终点站,其距离为最大距离D,油价为0.0。核心思路:从当前站点now寻找行程范围内下一站点next:(1)如果行程范围内无站点可达,则加满油跑一个最大行程,结束。(2)对于行程范围内(加满油可跑的最远距离)可达的站点,从近及远考察:记录最小油价①:若一旦出现油价小于当前now站的油价,则该点即为下一站next。并且油箱加到刚好够到这一站。②若行程范围内的站点油价都高于now站的油价,则其中油价最小的即为next站(在遍历原创 2020-06-18 10:57:47 · 114 阅读 · 0 评论