【codeforces】Heidi and Library （贪心STL）

题目：A. Heidi and Library
（40000）
题意：
小H有一份来看书的人的顺序表（一天一人），他的柜子是有空间限制的，当一个人来到书馆，H的柜子里如果没有这本书就花￥1买，但如果柜子满了，就必须选择扔掉一本书，问最小的花费
题解：
当你要扔一本书的时候，选择后面所有书中离你最远的一本扔掉。
但这个题目的亮点在于STL的使用（毕竟小萌新
优先队列需要重载运算符
代码：

#include <cstdio>#include <queue>#include <iostream>#define INF 1e9+7using namespace std;queue <int> q[400005];struct hh{    int v,bh;}nxt;priority_queue <hh> sj; int n,k,i;int a[400005];bool c[400005];bool operator < (const hh &a,const hh &b){    return a.v<b.v;}int main(){    int ke=0;    scanf("%d%d",&n,&k);    for (i=1;i<=n;i++)      {        scanf("%d",&a[i]);        q[a[i]].push(i);      }    for (i=1;i<=n;i++)//不存在的书压箱底！      if (!q[i].empty()) q[i].pop(),q[i].push(INF);    int ans=0;    for (i=1;i<=n;i++)      {        if (c[a[i]])        {            nxt.v=q[a[i]].front(); q[a[i]].pop(); nxt.bh=a[i];            sj.push(nxt);            continue;        }        else          if (ke<k) ke++;          else            {                nxt=sj.top(); sj.pop();                while (!c[nxt.bh]) nxt=sj.top(),sj.pop();                c[nxt.bh]=false;            }        c[a[i]]=true;        ans++;        nxt.v=q[a[i]].front(); q[a[i]].pop(); nxt.bh=a[i];        sj.push(nxt);      }    printf("%d",ans);}