2022美团4.9算法笔试题

1.

题目描述：

就是数圈圈游戏，数0-9有多少个圈圈
0 1
1 0
2 0
3 0
4 0
5 0
6 1
7 0
8 2
9 1

输入描述：

输入一行包含一个十进制整数
对于80%的数据，n<=100000
对于20%的数据，n<=1000000000

输出描述：

输出一个十进制数，表示十进制数中圈圈的数量

样例输入：

60498

样例输出：

5

思路：

建立字典存储10个数字对应圈圈，对十进制数字循环对10取余累加圈圈，对10取整不等于0作为判断循环条件

2.

对士兵身高升序排序，身高相同，按年龄排序

输入描述：

第一行是一个整数n，表示士兵的个数
第二行是士兵的身高h[1,2,…n]
第三行是士兵名字s[1,2,…n]
n<=50000，h[i]<=300，s[i]中士兵名字长度不大于10

输出描述：

输出排序好的士兵的名字

代码：（实际要自己获取输入输出）

n = 5
hight = [176, 170, 176, 176, 178]
name = ['beta', 'tom', 'alpha', 'bamma', 'a']
l, r = 0, n-1
i, j = l, r

x = sorted(zip(hight, name), key=lambda x:(x[0], x[1