题目传送门

这道题 hash就可以写了 弄了半天有点智障 强行压一压就okay了的说

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int M=,mod=;
int read(){
int ans=,f=,c=getchar();
while(c<''||c>''){if(c=='-') f=-; c=getchar();}
while(c>=''&&c<=''){ans=ans*+(c-''); c=getchar();}
return ans*f;
}
int first[mod],tot,next[mod],sum;
struct node{int v,next,pos;}e[M],q[M];
int n,m,k,a[M];
int gethash(int x){
int w=x%mod;
for(int i=first[w];i;i=e[i].next) if(e[i].v==x) return i;
tot++; e[tot].v=x; e[tot].next=first[w]; first[w]=tot;
return tot;
}
int push_hash(int x){
int w=x%mod;
for(int i=first[w];i;i=e[i].next) if(e[i].v==x) return i;
return ;
}
void insert(int a,int b){sum++; q[sum].v=b; q[sum].next=next[a]; next[a]=sum;}
int main()
{
n=read(); m=read();
for(int i=;i<=n;i++) a[i]=read();
for(int i=n;i;i--) insert(gethash(a[i]),i);
for(int i=;i<=m;i++){
k=push_hash(read());
if(!k||!next[k]) printf("-1 ");
else printf("%d ",q[next[k]].v),next[k]=q[next[k]].next;
}
return ;
}

最新文章

  1. js基本类型和引用类型
  2. 数据库中老师学生家长表添加自动同意好友自动(AgreeAddingFriend ),默认为True
  3. kernel/ptrace.c
  4. ASPNET_MVC学习中的疑问
  5. centos 7.0 编译安装mysql 5.6.22 再次总结 成功编译安装~ 越来越熟练了~
  6. PHP中的日期加减方法示例
  7. In_interrupt( ) 和In_irq( )【转】
  8. ORACLE 建库过程总结
  9. PAT1013. Battle Over Cities(邻接矩阵、邻接表分别dfs)
  10. jq:get获取json数据并以表格形式生成到页面
  11. 使用Socket沟通
  12. 在官网下载了最新版的PHP,解压后的安装包里为什么没有php5isapi.dll这个dll文件?
  13. JVM GC(整理)
  14. Eclipse搭建Android环境失败的解决方案
  15. scala操作HBase2.0
  16. MYSQL PROCEDURE 测试用例
  17. python 爬虫数据存入csv格式方法
  18. linux 用户配置文件及其相关目录
  19. 用Qemu模拟vexpress-a9 (一) --- 搭建Linux kernel调试环境
  20. MyEclipse中常用的快捷键大全

热门文章

  1. c++返回引用
  2. VMware快照
  3. 第一篇 Python安装与环境变量的配置
  4. Python全栈 MongoDB 数据库(数据的查找)
  5. (原创)像极了爱情的详解排序二叉树,一秒get
  6. ThinkPHP5 Model分层及多对多关联的建立
  7. tensorflow Importing Data
  8. Python 3 学习笔记之——数据类型
  9. Android之Audio和Video
  10. Git的使用和部署