题解【Codeforces886B】Vlad and Cafes

本题是模拟题。

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

AC代码:

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

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

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

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

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

     return f*x;
 }

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

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

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

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

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

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

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

     return ;//结束
 }