【2024年华为OD机试】 (C卷,100分)- 内存冷热标记（Java & JS & Python&C/C++）

一、问题描述

题目解析

问题描述

现代计算机系统中，为了优化海量工作负载的性能，通常会将热点内存页优先放到快速存储层级。为了实现这一点，需要对内存页进行冷热标记。一种典型的方案是基于内存页的访问频次进行标记：如果在统计窗口内，某个内存页的访问次数大于或等于设定的阈值，则将其标记为热内存页；否则，标记为冷内存页。

给定一个访存序列和一个阈值，需要实现基于频次的冷热标记。内存页使用页框号作为标识。

输入输出

• 输入：

  • 第一行：一个整数 N，表示访存序列的记录条数，0 < N ≤ 10000。
  • 第二行：访存序列，由空格分隔的 N 个内存页框号组成，页框号范围为 0 ~ 65535。同一个页框号可能重复出现，出现的次数即为对应页框号的访问频次。
  • 第三