思路就是从价值最高的优惠券开始遍历尝试,价值相同的优惠券则先尝试需要满足的金额小的,然后用在比满减所需金额大的商品中最便宜的那个上,就ok

from sys import stdin as f

[n,m] = [int(i) for i in f.readline().split()]

price = sorted([int(i) for i in f.readline().split()],reverse=True)

dc = {}

for i in range(m):

[man,jian] = [int(i) for i in f.readline().split()]

if jian in dc:

dc[jian]+=[man]

else:

dc[jian]=[man]

for k,v in dc.items():

dc[k] = sorted(v)

def used():

#    dc = deepcopy(dcc)

num = 0

dc_value = sorted(dc,reverse = True)

while price and dc_value:

dc_max = dc_value[0]

if price[0]

dc.pop(dc_max)

dc_value.pop(0)

continue

#        print(dc)

mv = dc[dc_max].pop(0)

index = 0

while index

if (index+1)=mv:

index+=1

else:

break

num+= dc_max

#        print(num)

price.pop(index)

if not dc[dc_max]:

dc.pop(dc_max)

dc_value.pop(0)

return num

all_m = sum(price)

print(all_m - used())

python 拼多多抢券_拼多多满减优惠 AC代码 python相关推荐

  1. python模拟app抢票_亲测,手把手教你用Python抢票

    大数据文摘作品,欢迎个人转发朋友圈,自媒体.媒体.机构转载务必申请授权,后台留言"机构名称+转载",申请过授权的不必再次申请,只要按约定转载即可,但文末需放置大数据文摘二维码. 大 ...

  2. 电商平台营销活动玩法大全、拓客、吸粉、裂变、引流、团购返现、限时折扣、找人代付、砍价代付、多人拼团、优惠套餐、秒杀折扣、满减优惠、电商营销、电商推广、商品促销、营销红包、Axure原型、rp原型

    电商平台营销活动玩法大全.拓客.吸粉.裂变.引流.团购返现.限时折扣.找人代付.砍价代付.多人拼团.优惠套餐.秒杀折扣.满减优惠.电商营销.电商推广.商品促销.营销红包.Axure原型.rp原型 Ax ...

  3. python拼多多1分抢手机_拼多多1分钱拼手机真相(拼多多一分钱手机套路曝光)...

    拼多多的玩法还是和普通的团购一元秒杀有区别的,这也正是拼多多的机智之处,拼多多一般显示的都是五人拼团和10人拼团,一元秒杀也是走的这种套路. 对于秒杀和一元购这种东西大家还是要报以乐观的心态,不要沉迷 ...

  4. python 抢券_抢券抢不到生气了,准备写一个自动抢券的东东,时间成本最低的 web 方案是什么?...

    京东 199-150 的牛奶券,昨天晚上 400 多人兑换,今天 720 人,也不知道什么时候放的券,说好 10 点放,结果点了 5 分钟也没有影,生气了,准备写一个自动抢券机,需求就是填入从 Chr ...

  5. 【Python】Python脚本实现抢券

    项目已经上传到 GitHub -- coupon 某东双十一,图书有优惠券,早上十点抢,瞬间没了,很气.直接用了一个暴(hen)力(sha)的方法,仅供学习Requests 1. 参数获取 要实现发送 ...

  6. python程序员专用壁纸_程序员炫技必备:用Python生成马赛克画!(文末附源码)...

    原标题:程序员炫技必备:用Python生成马赛克画!(文末附源码) 源 | Python与数据分析文 | 强哥 大家知道马赛克画是什么吗?不是动作片里的马赛克哦~~ 马赛克画是一张由小图拼成的大图,本 ...

  7. python中系列的含义_一篇文章让你彻底搞清楚Python中self的含义

    刚开始学习Python的类写法的时候觉得很是麻烦,为什么定义时需要而调用时又不需要,为什么不能内部简化从而减少我们敲击键盘的次数? 你看完这篇文章后就会明白所有的疑问. self代表类的实例,而非类. ...

  8. python asyncio和celery对比_如何将Celery与asyncio结合? - python

    如何创建使芹菜任务看起来像asyncio.Task的包装器?还是有更好的方法将Celery与asyncio集成? @ asksol,Celery的创建者said this:: 使用Celery作为异步 ...

  9. python module是干什么的_如何最简单、通俗地理解Python的模块?

    目录: 一.笔记 二.笔记目录 一.笔记 1) 模块 ① Python模块(Module),是一个Python文件,以.py结尾,包含了Python语句和Python对象定义,模块让你能够有逻辑地组织 ...

最新文章

  1. npm run build打包失败
  2. 做事范围是多么多么重要
  3. ISO 5 Lecture for Micro-Macro Interactions
  4. 电脑无故弹出yyy102.html网页的解决办法(没办法,今天中招了)
  5. 数据可视化 信息可视化_可视化哲学的黎明
  6. OpenGL(一)——OpenGL入门
  7. matlab两张图片合成一张_二次曝光合成手机照片剪影照并不难,这样用snapseed轻松实现...
  8. 取消setfill_9.1.7 setFillBefore方法:设置起始填充
  9. FFMPEG源码分析:avformat_open_input()(媒体打开函数)
  10. Struts入门学习(三)---自定义类型转换器
  11. Gensim进阶教程
  12. win10修改服务器IP,Win10系统更改本地连接ip地址的方法
  13. Tcpip详解卷一第3章(2)
  14. excel数据分析 - 10个数据透视表的优化技巧
  15. css立体翻页,[原创]纯CSS3打造的3D翻页翻转特效
  16. 欧几里得算法及其扩展欧几里得算法——数论
  17. 利用IntelliJ IDEA与Maven开始你的Scala之旅
  18. 淘宝宝贝描述模板DIV无法使用BACKGROUND属性的终极解决方案
  19. 【Linux】Linux的共享内存
  20. SAP_PS常用增强

热门文章

  1. OS课程 ucore_lab1实验报告
  2. 酸菜鱼,新一代微商暴富大机会?
  3. N32926 24小时连续测试720p, h.264 IPCAM功能,为什么基本不发热呢?
  4. 安卓音频系统之一音频基础
  5. 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法
  6. 微信二维码海报推广示例
  7. DDD专题之--入门
  8. Service与Android系统设计(5)-- libbinder
  9. c语言中字母与allse,几读音是什么
  10. 怎么读取照片上的文字?清描:一键提取,批量识别