Social Network (hard version)

题意：有n条信息，你的手机屏幕只能显示k条信息，若新信息与屏幕上已显示的信息为同一人发送，则无需更新，否则将最早接受的信息删掉，显示新的信息。其性质类似于队列。输出最后手机屏幕信息条数，并输出这些信息的

思路：map容器标记已经显示在屏幕上的信息发送人，新信息若为同一人发送，则map标记已经为1，继续。若map为0，将其map标记为1，若屏幕显示信息已经为k，将出现最早的信息map记为0。用俩变量记录左右两端。

#include<stdio.h.>
#include<string.h>
#include<map>
#define N 200000
using namespace std;
int a[N+5];
int main()
{
    int n,k,x,ans,q,l,r;
    while(~scanf("%d%d",&n,&k))
    {
        map<int,bool> m;
        l=0,r=0,q=n;
        memset(a,0,sizeof(a));
        while(q--)
        {
            scanf("%d",&x);
            if(!m[x])
            {
                m[x]=true;
                a[++r]=x;
                if(r-l>k)
                    m[a[++l]]=false;
            }
        }
        printf("%d\n",r-l);
        while(r>l) printf("%d ",a[r--]);
        printf("\n");
    }
    return 0;
}