1196.c

平时acm训练时ac的源代码

#include <stdio.h>
#include <stdlib.h>

int a[15000]={0},b[100000]={0};

int compare(const void * c,const void * d)
{
  return (*(int*)c-*(int*)d);
}

int main()
{
	int i,j=0,n,m,*p;
	scanf("%d",&n);
	for(i=0;i<n;i++)
		scanf("%d",&a[i]);
	scanf("%d",&m);
	for(i=0;i<m;i++)
		scanf("%d",&b[i]);
	qsort(b,m,sizeof(int),compare);
	for(i=0;i<m;i++)
	{
		p=(int*)bsearch(&b[i],a,n,sizeof(int),compare);
		if(p!=NULL) p++;
	}
	printf("%d",j);
	scanf("%d",&i);
	return 0;
}