编程题-操作系统先入先出算法实现
#
import sys
# 从输入中获取数据
nums = list(map(int, input().split(',')))
# 获取缓存大小和页面列表
num_len = nums[0]
mylist = nums[1:]
# 初始化缓存
cache = []
# 处理页面置换逻辑
for value in mylist:
if value in cache:
continue
if len(cache) >= num_len:
cache.pop(0) # 移除最早进入的页面
cache.append(value)
# 输出最终缓存中的页面
print(cache)
Top5热词问题
def top5_search_terms(input_string):
# 解析输入字符串
terms = input_string.split(',')
search_dict = {}
# 构建搜索词字典
for term in terms:
search_term, count = term.split(':')
search_dict[search_term] = int(count)
# 按搜索次数排序并取前5项
sorted_terms = sorted(search_dict.items(), key=lambda x: x[1], reverse=True)
top5_terms = sorted_terms[:5]
# 打印结果
for term, count in top5_terms:
print(f"{term}:{count}")
# 示例输入
input_string=input()
# 调用函数并打印结果
top5_search_terms(input_string)