当前位置: 首页> 文旅> 艺术 > app界面设计常用的布局有哪些_常州网站建设方案维护_如何在网上做销售推广_软文推广哪个平台好

app界面设计常用的布局有哪些_常州网站建设方案维护_如何在网上做销售推广_软文推广哪个平台好

时间:2025/7/9 23:59:19来源:https://blog.csdn.net/qq_54433947/article/details/142662805 浏览次数:0次
app界面设计常用的布局有哪些_常州网站建设方案维护_如何在网上做销售推广_软文推广哪个平台好


思路:在最开始的情况下每人需要买的票数减一是能保持相对位置不变的,

        如果再想减一就有可能 有某些人只买一张票,而离开了队伍,

        所有容易想到对于某个人如果比当前的人买的多就按当前的人数量算

        因为在一次次减一的情况下,当前的人已经离队了,

        如果比当前的人少则按其票数统计,道理相同,

        对于当前的人前方的的人可以使用上述策略,但对于后方由于当前的人有更高的优先,而导致情况有所不同,但如何操作呢

        举个例子

        2 6 3 1 2  4  对于排在n=2的人 即需要买三张票的人  对于其前方的人使用上述策略,

        但如何操作后方呢—— 先模拟三次出票,此时购票序列为1 2 4    1 5 2    此时便将后方转换为前方,使用相同策略,

        归纳:对于 n=2这个人前方的人对 购票数继续处理,后方的则是对购票数减一进行处理

代码:
 

int timeRequiredToBuy(vector<int>& tickets, int k) {int res = 0, size = tickets.size();for (int i = 0; i < size; i++) {if (i <= k) {res += tickets[i] >= tickets[k] ? tickets[k] : tickets[i];} else {res += tickets[i] >= tickets[k] ? tickets[k] - 1 : tickets[i];}}return res;}
关键字:app界面设计常用的布局有哪些_常州网站建设方案维护_如何在网上做销售推广_软文推广哪个平台好

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: