WA的程序：

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

int cmp(const void *a, const void *b)
{
	return *(int *)a - *(int *)b;
}

int main()
{
	
	int a[50000], b[50000], la, lb, i, j, tmp, *p;

	scanf("%d", &la);

	for (i = 0; i < la; i++)
	{
		scanf("%d", &a[i]);
	}

	scanf("%d", &lb);

	for (i = 0; i < lb; i++)
	{
		scanf("%d", &b[i]);
	}

	qsort(a, la, sizeof(a[0]), cmp);
		
	for (i = 0; i < lb; i++)
	{
		tmp = 10000 - b[i];
		p = (int *) bsearch(&tmp, a, la, sizeof(a[0]), cmp);
		if (p != NULL)
		{
			printf("YES\n");
			break;
		}
	}
	if (i == lb)
	{
		printf("NO\n");
	}
	return 0;
}

AC的程序：

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

int cmp(const void *a, const void *b)
{
	return *(int *)a - *(int *)b;
}

int main()
{
	
	int a[50000], bi, la, lb, i, j, tmp, *p;

	scanf("%d", &la);

	for (i = 0; i < la; i++)
	{
		scanf("%d", &a[i]);
	}

	scanf("%d", &lb);

	for (i = 0; i < lb; i++)
	{
		scanf("%d", &bi);
		tmp = 10000 - bi;
		p = (int *) bsearch(&tmp, a, la, sizeof(a[0]), cmp);
		if (p != NULL)
		{
			printf("YES\n");
			return 0;
		}
	}

	printf("NO\n");
	return 0;
}

• 有没有大牛给解释一下啊？？ (1349) Sempr 2006-02-25 23:03:01
  • 小测了一下，数据好像有问题，第二个list好像没给完 (0) frkstyc 2006-02-25 23:14:08