map-Codeforces-1234B2-Social Network (hard version)

题目链接
题意：
依次收到n条短信，每条短信来自一个id，有重复id，手机最多能存k个人的短信。如果手机id达到k个以后，新来的id短信如果手机里没有，那么它会把最前面那个id的短信给替换掉。如果新收到的短信id手机里已有该id，那么手机中的id顺序不会变。如果手机中的id顺序更新，那么新来的短信id总是在最前面。
问最终手机中短信的id顺序（从前到后）。
思路：
这道题与B1的区别就是，数据范围变大了。不能再简单的定义一个数组标记，得用map数组标记，并且后面不能暴力循环写（因为是从小数据改过来的，所以不一定哪就忘了改了。。第一次忘了改数组，第二次忘了改循环…以后看这种题还是直接写数据大的交两次吧…）。
写这道题的原因就是。。。让自己能记住map数组怎么用…（太菜了也）
代码：

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 100005;
int a[200005];
int b[200005];
map<int, int> mp;
int main()
{
    int n, k, i, j;
    scanf("%d%d", &n, &k);
    int sum = 0;
    int sum1 = k;
    for (i = 1; i <= n; i++)
    {
        scanf("%d", &a[i]);
        if (mp[a[i]] == 0 && sum < k)
        {
            sum++;
            b[sum] = a[i];
            mp[a[i]] = 1;
        }
        else if (mp[a[i]] == 0)
        {
            sum1++;
            mp[b[sum1 - k]] = 0;
            b[sum1] = a[i];
            mp[a[i]] = 1;
        }
    }
    printf("%d\n", sum);
    if (sum < k)
    {
        for (j = sum; j >= 2; j--)
            printf("%d ", b[j]);
        printf("%d\n", b[1]);
    }
    else
    {
        for (j = sum1; j > sum1 - k + 1; j--)
            printf("%d ", b[j]);
        printf("%d\n", b[sum1 - k + 1]);
    }
    return 0;
}