PAT甲级 ——Find Coins

题目翻译
伊娃喜欢从整个宇宙中收集硬币。

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

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

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

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

输出格式
输出一行，包含两个整数 V​₁​​ 和 V_​2​​，表示所选两个硬币的面额 ， 使得 V​₁​​ + V_​2​​ = M 并且 V_​1​​ ≤ V_​2​。
如果解决方案不唯一，请输出 V​_1​​ 最小的解决方案。
如果没有解决方案，请输出 No Solution ;

样例输入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

数据范围
1 ≤ N ≤ 10⁵
1 ≤ M ≤ 1000

---

题解
双指针：

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

const int N = 100010;

int coin[N];

int main()
{
	int n, m;
	cin >> n >> m;
	
	for (int i = 0; i < n; i ++) cin >> coin[i];
	
	sort(coin, coin + n);
		
	for (int i = 0, j = n - 1; i < j; i ++)
	{
		while(i < j && coin[i] + coin[j] > m) j --;
		if(i < j && coin[i] + coin[j] == m)
		{
			cout << coin[i] << " " << coin[j] << endl;
			return 0;
		}
	}
	
	cout << "No Solution" << endl;
	return 0;
}