AI043. KV 缓存淘汰

维护一个容量为 C 的键值缓存（KV Cache，大模型推理中用于缓存已计算结果的结构）。依次处理 q 条记录，每条记录包含标识 id 和得分 score： 1. 若 id 已在缓存中：仅把它的得分更新为 score，加入顺序保持不变（不算新加入）。 2. 若 id 不在缓存中：若缓存已满（当前有 C 条记录），先淘汰一条记录——得分最低者；得分并列时淘汰最早加入者（加入顺序按第 2 条规则实际插入的先后计）。随后把该 id 以得分 score 插入缓存，加入顺序记为当前记录（新记录一定会被接收，即使它的得分低于刚被淘汰者）。曾被淘汰的 id 再次出现时按新记录处理，获得新的加入顺序。 全部记录处理完后，按加入顺序从早到晚输出缓存里的每条记录。