这篇博客探讨了一个超市抽奖活动的算法问题。活动规则是每天选取金额最大和最小的账单，获奖者获得两者金额之差。博主分享了处理这个问题的方法，首先遇到了使用map实现的困难，然后改用优先队列解决了问题。通过维护大根堆和小根堆，每次取出堆顶元素并判断是否已使用，计算差值。博客提供了样例输入和输出，并给出了数据范围。
超市
（market.pas/c/cpp）
【题目描述】
超市正在举行一个活动，该活动的规则如下：
想要参与的顾客会将他购物的账单放入纸箱中，账单上写有顾客的联系方式和购物的金额。每天超市关门前纸箱中金额最大、最小的两张帐单被取出，付款金额最大的顾客将获得一笔奖金，价值为取出的两张帐单的金额之差；为了不重复计算，取出的两张帐单不再放回箱子，而剩下的帐单仍保留在箱中，进行第二天的活动。
顾客很多，因此可假定：每天活动结束时，箱中至少有两张帐单以供取出。
小h也参加了这次活动，他想知道整个活动期间超市付出的奖金总额是多少？
【输入数据】
第一行是一个整数
最低0.47元/天 解锁文章
扫一扫
918
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
