2018美团codeM资格赛——python代码
第一题：下单
题目描述
美团在吃喝玩乐等很多方面都给大家提供了便利。最近又增加了一项新业务：小象生鲜。这是新零售超市，你既可以在线下超市门店选购生鲜食品，也可以在手机App上下单，最快30分钟就配送到家。
新店开张免不了大优惠。我们要在小象生鲜超市里采购n个物品，每个物品价格为ai，有一些物品可以选择八折优惠（称为特价优惠）。
有m种满减优惠方式，满减优惠方式只有在所有物品都不选择特价优惠时才能使用，且最多只可以选择最多一款。
每种满减优惠描述为(b i,c i)，即满b i减c i（当消费>=b i时优惠c i）。
求要买齐这n个物品（必须一单买齐），至少需要多少钱（保留两位小数）。
新店开张免不了大优惠。我们要在小象生鲜超市里采购n个物品，每个物品价格为ai，有一些物品可以选择八折优惠（称为特价优惠）。
有m种满减优惠方式，满减优惠方式只有在所有物品都不选择特价优惠时才能使用，且最多只可以选择最多一款。
每种满减优惠描述为(b i,c i)，即满b i减c i（当消费>=b i时优惠c i）。
求要买齐这n个物品（必须一单买齐），至少需要多少钱（保留两位小数）。
输入描述:
第一行，两个整数n,m。
接下来n行，每行一个正整数ai，以及一个0/1表示是否可以选择特价优惠（1表示可以）。
接下来m行，每行两个正整数b
i,c
i，描述一款满减优惠。
1 <= n,m <=10
1 <= a
i <= 100 1 <= c
i < b
i <= 1000
输出描述:
一行一个实数，表示至少需要消耗的钱数（保留恰好两位小数）。
示例1
输入
2 1 6 1 10 1 12 2
输出
12.80
示例2
输入
2 2 6 1 10 1 5 1 16 6
输出
10.00
def getmLowestPrice(n, m, a, b):
# 选择优惠券
discount = 0.0 # 打折商品的价格
undiscount = 0.0 # 不打折商品的价格
for id in range(n):
if a[id][1] == 1: # 若等于1,该商品打八折
discount8 = float(a[id][0]) * 0.8
discount += discount8
else:
undiscount += float(a[id][0])
discount_sum = discount + undiscount
# 选择满减
sum = 0
for id in range(n):
sum += float(a[id][0])
cost = []
for id in range(m):
if sum >= float(b[id][0]):
value = sum - float(b[id][1])
cost.append(value)
else:
cost.append(sum)
mincost = min(cost)
if discount_sum > mincost:
minvalue = mincost
else:
minvalue = discount_sum
return minvalue
if __name__ == "__main__":
try:
while True:
n, m = (int(i) for i in input("").split())
a = []
b = []
for j in range(n):
list1 = [int(i) for i in input("").split()]
a.append(list1)
for j in range(m):
list2 = [int(i) for i in input("").split()]
b.append(list2)
res = getmLowestPrice(n, m, a, b)
print('%.2f' % res)
except:
pass
第二题：可乐
题目描述
小美和小团最近沉迷可乐。可供TA们选择的可乐共有k种，比如可口可乐、零度可乐等等，每种可乐会带给小美和小团不同的快乐程度。
TA们一共要买n瓶可乐，每种可乐可以买无限多瓶，小美会随机挑选其中的m瓶喝，剩下的n-m瓶小团喝。
请问应该如何购买可乐，使得小美和小团得到的快乐程度的和的期望值最大？
现在请求出购买可乐的方案。
TA们一共要买n瓶可乐，每种可乐可以买无限多瓶，小美会随机挑选其中的m瓶喝，剩下的n-m瓶小团喝。
请问应该如何购买可乐，使得小美和小团得到的快乐程度的和的期望值最大？
现在请求出购买可乐的方案。
输入描述:
第一行三个整数n，m，k分别表示要买的可乐数、小美喝的可乐数以及可供选择的可乐种数。 接下来k行，每行两个整数a，b分别表示某种可乐分别给予小美和小团的快乐程度。 对于所有数据，1 <= n <= 10,000, 0 <= m <= n, 1 <= k <= 10,000, -10,000 <= a, b <= 10,000
输出描述:
一行k个整数，第i个整数表示购买第i种可乐的数目。 如果有多解，请输出字典序最小的那个。 对于两个序列 a1, a2, ..., ak, b1, b2, ..., bk，a的字典序小于b，当且仅当存在一个位置i <= k满足： ai < bi且对于所有的位置 j < i，aj = bj；
示例1
输入
2 1 2 1 2 3 1
输出
0 2
说明
一共有三种购买方案： 1. 买2瓶第一类可乐，小美和小团各喝一瓶，期望得到的快乐程度和为1+2=3； 2. 买1瓶第一类可乐和1瓶第二类可乐，小美和小团各有二分之一的概率喝到第一类可乐，另有二分之一的概率喝到第二类可乐，期望得到的快乐程度和为1*0.5+3*0.5+2*0.5+1*0.5=3.5； 3. 买2瓶第二类可乐，小美和小团各喝一瓶，期望得到的快乐程度和为3+1=4。