![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
pat甲
造梦灬烟花
这个作者很懒,什么都没留下…
展开
-
pat 1044 Shopping in Mars (二分查找)
思路 把钻石数量累加起来,这样数组sum[i]就是1到i的值,这样数组就变成了递增的,就可以使用二分查找,从1开始循环**sum[mid] - sum[i - 1]**就可以找到最小的i 到 j的值。最后把结果保存起来 #include<iostream> #include<string> #include<algorithm> #include<cstd...原创 2020-02-09 11:03:05 · 102 阅读 · 0 评论 -
pat1014 Waiting in Line
记录一下这个队列操作 思路:有多少个窗口就开多少个队列,一个队列和poptime、endtime组成一个新的数据类型,poptime代表对首出队列的时间,endtime代表队尾人结束时间。每次循环找出poptime最短的,打表记录这个点结束的时间,最后查表就行了。 #include<iostream> #include<string> #include<algorit...原创 2020-01-08 16:14:42 · 118 阅读 · 0 评论