bzoj 1206: [HNOI2005]虚拟内存

最新推荐文章于 2020-01-13 20:23:43 发布

tkj666

最新推荐文章于 2020-01-13 20:23:43 发布

阅读量294

点赞数

CC 4.0 BY-SA版权

分类专栏： bzoj stl

本文链接：https://blog.csdn.net/herobrine_tkj/article/details/78184356

bzoj 同时被 2 个专栏收录

95 篇文章

订阅专栏

stl

5 篇文章

订阅专栏

本文通过一个具体的编程实例，展示了如何使用STL（标准模板库）进行内存管理及缓存淘汰策略的实现。主要介绍了如何利用C++ STL中的set和map数据结构来实现一种高效的数据缓存机制。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：自己看
题解：stl
代码：

#include<bits/stdc++.h>
#define pa pair<int,int>
using namespace std;

set<pair<pa,int> >s;
map<int,pa>mp;
int n,m,ans=0;

int main()
{
    scanf("%d%d",&n,&m);
    for(int i=0;i<m;i++)
    {
        int x;
        scanf("%d",&x);
        if(mp.count(x))
        {
            set<pair<pa,int> >::iterator it=s.lower_bound(make_pair(mp[x],x));
            s.erase(it);
            mp[x].first++;
            s.insert(make_pair(mp[x],x));
            ans++;
        }
        else
        {
            if(mp.size()==n)
            {
                pair<pa,int>hh=*s.begin();
                s.erase(s.begin());
                mp.erase(hh.second);
            }
            mp[x]=make_pair(0,i);
            s.insert(make_pair(make_pair(0,i),x));
        }
    }
    printf("%d",ans);
}