大杯饮料

题目描述

烈日炎炎，没有什么比痛饮一杯更开心的了。如果有，那就痛饮两杯。

现在有n种饮料供你挑选，饮料编号1~n，每种饮料有一个消暑指数$a_i$，而你需要消暑指数达到m才觉得过瘾。现在你需要选择其中的两杯，但要让它们的消暑指数之和，刚好等于m。

输入格式

输入数据有两行，第一行两个整数n和m。

接下来一行，是n个空格隔开的整数，表示$a_i$。

输出格式

你的程序需要输出一行，包含两个空格隔开的数字，表示你选择的两杯饮料的消暑指数。若不存在这样的选择，则输出“-1”。

注意：输出时需要小数在前大数在后，若同时存在多组解，则输出$a_i$中的较小者最小的方案。

样例 #1

样例输入 #1

4 6
2 5 1 4

样例输出 #1

1 5

提示

$n ≤ 100,000，m ≤ 2 ^{31} − 1$

85分

#include <iostream>
#include <algorithm>
using namespace std;

const int N = 100010;
int a[N];

int main()
{
    int n, m;
    cin >> n >> m;
    for (int i = 0; i < n; i ++ ) cin >> a[i];

    sort(a, a + n);

    int l = 0, r = n - 1;
    while (l < r)
    {
        if (a[l] + a[r] == m)
        {
            cout << a[l] << ' ' << a[r] << endl;
            return 0;
        }
        else if (a[l] + a[r] < m) l ++ ;
        else r -- ;
    }

    cout << "-1" << endl;

    return 0;
}

40分C++代码

求改进