题目描述
blablabla
样例
#include<stdio.h>
int a[100010];
int b[100010];
int main(){
int n,m;
scanf("%d %d",&n,&m);
for(int i=0;i<n;i++) scanf("%d ",&a[i]);
for(int i=0;i<m;i++) scanf("%d ",&b[i]);
int isson=1;
for(int i=0,j=0;i<n;i++){
while(j<m && b[j]!=a[i]) j++; //只要不同b就往后找
if(j==m){ //找到最后面都没有,则说明不是其子序列,故直接结束循环输出No即可
isson=0;
break;
}
else j++; //如果不是找到最后的话,说明是两者相同结束的循环,故a,b同时往后移一位,开始找a下一位是否在序列b中
}
if(isson) printf("Yes");
else printf("No");
}