神州信息笔试
选择题三四十道,和Java相关,spring
两道编程题
一、
输入一串数字,当该位数字为偶数时,对应为0;当该位数字为奇数时,对应为1。
输入:22222 输出:0
输入:123 输出:101
二、
有n张桌子,m批客人,每张桌子能容纳az位客人,每批客人有人数和预计消费额,问能获得的最大消费额是多少
输入:
3 5 #n张桌子,m批客人
2 4 2 #每张桌子能容纳客人数az
1 3 #这批客人的人数和预计消费额
3 5
3 7
5 9
1 10
输出:20
只通过了30%的用例
n,m = map(int,input().split())
az = list(map(int,input().split()))
dt = []
for ii in range(m):
x,y = map(int,input().split())
dt = dt + [[x,y]]
az.sort(reverse = False)
dt.sort(key = lambda x:x[1],reverse = True)
maxm = 0
for i in range(int(n)):
if i>m:
break
for j in range(len(dt)):
if dt[j][0] <= az[i]:
maxm = maxm + dt[j][1]
del(dt[j])
break
print(maxm)