AcWing-1532. 找硬币

伊娃喜欢从整个宇宙中收集硬币。

有一天，她去了一家宇宙购物中心购物，结账时可以使用各种硬币付款。

但是，有一个特殊的付款要求：每张帐单，她只能使用恰好两个硬币来准确的支付消费金额。

给定她拥有的所有硬币的面额，请你帮她确定对于给定的金额，她是否可以找到两个硬币来支付。

输入格式

第一行包含两个整数 N 和 M，分别表示硬币数量以及需要支付的金额。

第二行包含 N 个整数，表示每个硬币的面额。

输出格式

输出一行，包含两个整数 V1, V2，表示所选的两个硬币的面额，使得 V1≤V2 并且 V1 + V2 = M。

如果答案不唯一，则输出 V1 最小的解。

如果无解，则输出 No Solution。

数据范围

1≤N≤105,
1≤M≤1000

输入样例1：

8 15
1 2 8 7 2 4 11 15

输出样例1：

4 11

输入样例2：

7 14
1 8 7 2 4 11 15

输出样例2：

No Solution

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

const int N = 1e5 + 10;
int arr[N];

int main() {
	int n, m;
	cin >> n >> m;
	for (int i = 0; i < n; i++)cin >> arr[i];
	sort(arr, arr + n); // 排序
	int left = 0, right = n - 1;
	while (left < right) {
		// 双指针，先从最左最右依次往里
		int result = arr[left] + arr[right];
		if (result > m)right--; // 如果结果偏大，那么右边指针往里移动
		else if (result < m)left++; // 如果结果偏小，那么左边指针往里移动
		else { // 否则，就是最小题解，打印
			cout << arr[left] << " " << arr[right] << endl;
			break;
		}
	}
	if (left == right) { // 判断是否有解
		cout << "No Solution" << endl;
	}
	return 0;
}