AcWing 2816. 判断子序列
原题链接
简单
作者:
pdsuacm02
,
2021-05-27 19:39:52
,
所有人可见
,
阅读 251
C++ 代码
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define IOS \
ios::sync_with_stdio(false);\
cin.tie(0)
// *start on @date: 2021-05-27 19:13
// *writer: zyf
int main()
{
IOS;
int n,m;
cin >> n >> m;
int a[100010],b[100010];
for(int i = 0;i < n;i++) cin>>a[i];
for(int i = 0;i < m;i++) cin>>b[i];
int i = 0,j = 0;
while (i < n&&j < m)
{
if(a[i] == b[j]) i++,j++;
else j++;
}
if(i == n) cout<<"Yes";
else cout<<"No";
return 0;
}