等值数目

  已知两个数组f[]和g[],它们的元素都已经从小到大排列好，而且两个数组中的元素都各不相同，例如f[]中有1，3，4，7，9，而g[]中有3，5，7，8，10.试编写程序算出这两个数组之间有多少组相同的元素。

方法1，n*n次循环

#include<stdio.h>

void main()

{int i,j,n,m,f[n],g[m];

int k=0;

 for(i=0;i<n;i++)

   for(j=0;j<m;j++)

    {f[i]=g[j];

      K++;

     }

printf("k%d",k);

}

 

方法2，只做2n次循环（利用数组中的元素都以大小排列好）

#include<stdio.h>

void main()

{int i,j,n,m,f[n],g[m];

 int k=i=j=0;

while(i<n&&j<m)

 {if([i]<g[j])

   i++;

  else

      if(f[i]>g[[j])

       j++;

     else

       k++,i++,j++;

       return k;

    }

printf("K%d",k);

}