Question

在数组中查找两个数之和等于输入的另一个数（栈和队列）

题目：输入一个已经按升序排序过的数组和一个数字，
在数组中查找两个数，使得它们的和正好是输入的那个数字。如果有多对数字的和等于输入的数字，输出任意一对即可。
例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11。

Answer 1

int main()
{
int a[100];
int i, j, k, m, n;
char c;
printf("请输入一组按升序排序过的数（空格分隔，回车结束）：");
for (i=0; i<100; i++)
{
scanf("%d%c", &a[i], &c);
if (c == '\n')
{
i++;
break;
}
}
printf("请输入一个数：");
scanf("%d", &n);
j = i - 1;
for (k=0; k<i; k++)
{
for (; j>k; j--)
{
m = a[k] + a[j];
if (m == n)
{
printf("%d为%d与%d之和\n", n, a[k], a[j]);
return 0;
}
else if (m < n)
break;
}
}
printf(" 找不到2个数，和是%d\n", n);
return 0;
}