ZJGSU 1858在数组中查找两个数之和等于输入的另一个数

描述

题目：输入一个已经按升序排序过的数组和一个数字，

在数组中查找两个数，使得它们的和正好是输入的那个数字。如果有多对数字的和等于输入的数字，输出任意一对即可。

例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11。

输入

输入：

1 2 4 7 11 15

15

输出

输出：

4 11

输入样例 1  点击复制

1 2 4 7 11 15

15

输出样例 1

4 11

思路：

这道题的队列做法，头指针和尾指针指向的数字的和与输入数字对比，大了则尾指针往前移动，小了则头指针往后移动。

#include<stdio.h>
#include<string.h>
struct queue{
	int a[1001];
	int front;
	int rear;
	int maxsize;
};
int main()
{
	struct queue q;
	int n,cnt=0;
	char b;
	while(1)
	{
		scanf("%d%c",&n,&b);
		q.a[cnt++]=n;
		if(b=='\n')break;
	}
	int ans;
	scanf("%d",&ans);
	q.maxsize=cnt;
	q.front=0;
	q.rear=cnt-1;
	while(q.front<q.rear)
	{
		if(q.a[q.front]+q.a[q.rear]==ans)
		{
			printf("%d %d",q.a[q.front],q.a[q.rear]);
			break;
		}
		else if(q.a[q.front]+q.a[q.rear]<ans)
		{
			q.front++;
		}
		else{
			q.rear--;
		}
	}
	
}