hdu 3763 二分

这道题可以用别的方法过~

但是用二分思路清晰，实现不难，在做这道题的过程中，还有一个不确定的？（就是数组中的元素值有没有一样的~~~）最后是按不存在这种情况AC的。。。有点水丫

附上代码：

#include <iostream>
#define N 1001000
using namespace std;
int a[N],b[N];
int find(int x,int n)
{
  int low=0;
  int high=n-1;
  int mid;
  while(low<=high)
  {
   mid=(low+high)/2;
   if(b[mid]==x)return 1;
   else if(b[mid]>x) high=mid-1;
   else low=mid+1;   
  }
  return 0;
}
int main()
{
 int n,m;
 while(scanf("%d%d",&n,&m)!=EOF)
 {
    if(n==0&&m==0)break;
    for(int i=0;i<n;i++)
      scanf("%d",&a[i]);
    sort(a,a+n);
    for(int i=0;i<m;i++)
      scanf("%d",&b[i]);
    sort(b,b+m);
    int cnt=0;
    for(int i=0;i<n;i++)
    {
      if(find(a[i],m))cnt++;
    }
    cout<<cnt<<endl;
 }
 return 0;   
}