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