1244：和为给定数

1244：和为给定数

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 3718 通过数: 1249
【题目描述】
给出若干个整数，询问其中是否有一对数的和等于给定的数。

【输入】
第一行是整数n(0 < n ≤ 100,000)，表示有n个整数。

第二行是n个整数。整数的范围是在0到10的8次方之间。

第三行是一个整数m（0≤m≤2的30次方)m（0≤m≤2的30次方)，表示需要得到的和。

【输出】
若存在和为m的数对，输出两个整数，小的在前，大的在后，中间用单个空格隔开。若有多个数对满足条件，选择数对中较小的数更小的。若找不到符合要求的数对，输出一行No。

【输入样例】
4
2 5 1 4
6
【输出样例】
1 5
思路：排序，和为定值，当右边数字越大，左边数字越小，即为所求。

#include<bits/stdc++.h>
using namespace std;
int t;
long long a[100005],l=0,r,d;//10的8次方
void find(long long l,long long r)
{
	while(a[l]+a[r]!=d)//当左边数加右边数大于定值则右边数大了，若小于则左边数小了，若等于就退出
	{
		if(l>r)//当左边数下标超过右边数下标则为找不到
		{
			cout<<"No";
			return ;
		} 
		if(a[l]+a[r]>d)r--;
		else l++;
	}
	cout<<a[l]<<" "<<a[r];
	return ;
}
int main()
{
	cin>>t;
	r=t-1;
	for(int i=0;i<t;i++)
		cin>>a[i];
	sort(a,a+t);//排序
	cin>>d;
	find(l,r);
}