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