题目描述
blablabla
样例
blablabla
算法1
自己写的构式一样的逻辑。
C++ 代码
#include<iostream>
#include<stdio.h>
using namespace std;
const int N=100010;
int a[N],b[N];
int n,m;
int main()
{
cin>>n>>m;
for(int i=0;i<n;i++)
cin>>a[i];
for(int j=0;j<m;j++)
cin>>b[j];
for(int i=0,j=0;i<n;i++,j++)
{
while(j<m&&b[j]!=a[i])j++;
if(i==n-1&&b[j]==a[i]&&j<m)cout<<"Yes"<<endl;
else if(j==m)
{
cout<<"No"<<endl;
break;
}
}
return 0;
}
算法2
y总代码,看完觉得自己更纯了
C++ 代码
#include <iostream>
#include <cstring>
using namespace std;
const int N = 100010;
int n, m;
int a[N], b[N];
int main()
{
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 i = 0, j = 0;
while (i < n && j < m)
{
if (a[i] == b[j]) i ++ ;
j ++ ;
}
if (i == n) puts("Yes");
else puts("No");
return 0;
}
作者:yxc
链接:https://www.acwing.com/activity/content/code/content/589289/
来源:AcWing
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。