本来这是道水题
结果写了一遍卡了十分钟,逻辑问题。
本该放弃这个方法的,仍不死心,于是乎想到了过河拆桥这招
#include<stdio.h>
int main()
{
int m,n,i,j,k = 0,count = 0,a[1001],b[1001];
scanf("%d %d",&n,&m);
for(i = 0;i<n;i++)
scanf("%d",&a[i]);
for(i = 0;i<m;i++)
scanf("%d",&b[i]);
for(i = 0;i<n;i++)
{
for(j = k;j<m;j++)
{
if(a[i]==b[j])
{
count++;
k++;
//b[j]--; 过河拆桥
break;
}
}
}
printf("%d\n",count);
return 0;
}
加了一行就AC了
妙蛙妙蛙