求助B3691,20pts,赏一关
查看原帖
求助B3691,20pts,赏一关
1304322
dengzhiwen_楼主2024/6/20 12:24

题目

代码:

#include<bits/stdc++.h> 
using namespace std;
struct qg{
	int cs,id;
}t[5000006];
int n,m,ans,a[500006],b[500006];
int kd(){
	int z=0;
	char c=getchar();
	while(c>='0'&&c<='9'){
		z=z*10+c-48;
		c=getchar();
	}
	return z;
}
int main(){
	n=kd();
	m=kd();
	for(int i=1;i<=n;i++){
		a[i]=kd();
		t[a[i]].cs++;
		t[a[i]].id=i;
	}
	for(int i=1;i<=m;i++){
		b[i]=kd();
		if(t[b[i]].cs) a[t[b[i]].id]=0;
	}
	for(int i=2;i<=n;i++) if(a[i-1]==0&&a[i]) ans++;
	printf("%d",ans+1);
	return 0;
}

救救我,赏一关哟!

2024/6/20 12:24
加载中...