本题是模拟题。

我们可以用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 ;//结束
}
												

最新文章

  1. [bzoj1670][Usaco2006 Oct]Building the Moat
  2. gerrit error: unpack failed: error Permission denied
  3. 【液晶模块系列基础视频】5.1X-GUI字体驱动1
  4. Android ADB 端口占用问题解决方案
  5. Print2flash在.NET(C#)64位中的使用,即文档在线预览
  6. python运维开发(十一)----线程、进程、协程
  7. 问题解决——Group Box控件遮挡其它控件
  8. kvm基本原理
  9. css样式自动换行/强制换行
  10. 6个Linux chkconfig命令实例 - 增加,删除,查看和修改services的自动启动选项
  11. 编写shell时,提示let/typeset:not found
  12. python利用文件对话框获取文件路径
  13. vim简单的移动光标
  14. linux下目录的作用
  15. nginx图解
  16. mysql-5.7安装、配置
  17. MicrosoftOfficeProfessionalPlus2013激活方法
  18. QT学习笔记3:QT中语法说明
  19. 3 、操作元素 (属性 CSS 和 文档处理)
  20. 四元数(Quaternion)和旋转 +欧拉角

热门文章

  1. gulp常用插件之gulp-load-plugins使用
  2. 【巨杉数据库SequoiaDB】为“战疫” 保驾护航,巨杉在行动
  3. Centos 安装SVN
  4. PHPstorm主题、插件等相关推荐
  5. java - 锁的种类及详解
  6. 2017-9-15Opencv 杂
  7. while与do while
  8. MySQL用B+树做索引
  9. mysql远程链接(可以在服务器上配置然后在本地连接远程服务器)
  10. 使用TensorFlow训练模型的基本流程