和为给定数
【提交】
http://noi.openjudge.cn/ch0111/07/
【描述】
给出若干个整数，询问其中是否有一对数的和等于给定的数。
【输入】
共三行：
第一行是整数 ，表示有 个整数。
第二行是 个整数。整数的范围是在 到 之间。
第三行是一个整数 ，表示需要得到的和。
【输出】
若存在和为 的数对，输出两个整数，小的在前，大的在后，中间用单个空格隔开。若有多个数对满足条件，选择数对中较小的数更小的。若找不到符合要求的数对，输出一行No。
【样例输入】
4
2 5 1 4
6
【样例输出】
1 5
【参考程序】
/*
* 07:和为给定数
* http://noi.openjudge.cn/ch0111/07/
*/
#include<iostream>
#include<algorithm>
using namespace std;
const int N = 100005;
int n, m;
int arr[N];
int find(int left,int right,int key)
{
while (left <= right)
{
int mid = (left + right) / 2;
if (arr[mid] == key)
{
return mid;
}
else if (arr[mid] < key)
{
left = mid + 1;
}
else
{
right = mid - 1;
}
}
return -1;
}
int main()
{
cin >> n;
for (int i = 0;i < n;i++)
{
cin >> arr[i];
}
sort(arr, arr + n);
cin >> m;
for (int i = 0;i < n;i++)
{
int x = arr[i];
int y = m - x;
if (find(i + 1, n - 1, y) != -1)
{
cout << x << " " << y;
return 0;
}
}
cout << "No";
return 0;
}青少年编程竞赛交流
「青少年编程竞赛交流群」已成立（适合6至18周岁的青少年），添加小助手微信，让他邀请大家进入学习群。进群之后大家可以参与定期组织的21天刷题打卡、等级考试测评、教育部白名单比赛辅导以及青少年编程组队竞赛等活动。
