中行软开 11.3编程测评第1题和第3题 题解
第一题
题干：输入数字n，返回π的前n位小数组成的字符串，n范围是0-30的闭区间。
思路：这题属于那种熟悉编程语言的练手题，类似“你现在学会python了，做道题目检验一下吧！”
代码实现：
def main(n: int) -> str:
return '3' if n == 0 else '3.141592653589793238462643383279'[:n+2]
if __name__ == '__main__':
print(main(2))
第三题
题干：给定一个字符串数组，把字符串按照出现次数降序排序，出现次数相同的按照字典序排序，返回排序后的结果
思路：用map去重并统计数量，之后把结果存到数组里，先按照字典序排序，再找一个稳定排序算法按照出现次数排序
代码实现：
def main(strings: list[str]) -> list[str]:
m = dict()
for s in strings:
if s not in m:
m[s] = 1
else:
m[s] += 1
ls = list(m.items())
ls.sort(key=lambda x: x[0])
ls.sort(key=lambda x: x[1], reverse=True)
res = [i[0] for i in ls]
return res
if __name__ == '__main__':
print(main(['ab', 'cd', 'dc', 'cd', 'ab', 'ac', 'cd', 'ac']))
查看5道真题和解析
