神州信息笔试

#神州信息秋招# 神州信息笔试
选择题三四十道，和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)