题解【CF886B】Vlad and Cafes

本题是模拟题。

我们可以用b数组记录每个数字在a数组中出现的最后位置，然后从0到2·10^5依次寻找最后一次出现最早的数（注意是0！），最后统计输出即可。

AC代码:

#include <bits/stdc++.h>//万能头文件

using namespace std;//使用标准名字空间

inline int read()//快速读入
{
    int f=1,x=0;
    char c=getchar();

    while(c<'0' || c>'9')
    {
        if(c=='-')f=-1;
        c=getchar();
    }

    while(c>='0' && c<='9')
    {
        x=x*10+c-'0';
        c=getchar();
    }

    return f*x;
}

int n,a[200005]/*输入数组*/,b[200005]/*存储最后一次出现的位置*/,m=200000007/*出现最早的位置*/,ans/*答案*/;

int main()
{
    n=read();//输入

    for(register int i=1; i<=n; i++)
    {
        a[i]=read();

        b[a[i]]=i;//记录a[i]出现的最晚位置
    }

    for(register int i=0; i<=200000; i++) //枚举最后一次出现最早的数，注意是从0开始！
    {
        if(b[i]>0 && b[i]<m)//如果这个数出现过且位置比当前最小值还小
        {
            m=b[i];//记录最小位置

            ans=i;//记录答案
        }
    }

    printf("%d",ans);//输出答案

    return 0;//结束
}