10001 - 和为定值

题目描述

给出若干个互不相等的正整数，要求判断其中是否有一对数（不相等）的和等于给定的数

输入

共三行： 第一行是整数 n (0<n≤100,000)，表示有 n 个整数。 第二行是 n个整数。整数的范围是在 0到 10^5 之间。 第三行是一个整数m(0≤m≤10^6)，表示需要得到的和。

输出

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

样例：

输入：

4
2 5 1 4
6

输出：

1 5

#include<bits/stdc++.h>

using namespace std;

int n,m; int a[100005];

int main()

{

         cin>>n;

        for(int i=1;i<=n;i++)

        {

                cin>>a[i];

        }

        cin>>m;

        sort(a+1,a+n+1);

        for(int i=1;i<n;i++)

        {

                int x=m-a[i];

                int l=i+1;

                int r=n;

                while (l<=r)

                {

                        int mid=(l+r)/2;

                        if (a[mid]==x)

                        {

                                cout<<a[i]<<" "<<x;

                                return 0;

                        }else if (a[mid]>x)

                        {

                                r=mid-1;

                         }

                        else

                        {

                                l=mid+1;

                        }

                }

        }

        cout<<"No"; return 0;

}