哈希表应用举例

例题：
伊娃喜欢从整个宇宙中收集硬币。
有一天，她去了一家宇宙购物中心购物，结账时可以使用各种硬币付款。
但是，有一个特殊的付款要求：每张帐单，她只能使用恰好两个硬币来准确的支付消费金额。
给定她拥有的所有硬币的面额，请你帮她确定对于给定的金额，她是否可以找到两个硬币来支付。

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

输出格式
输出一行，包含两个整数 V1,V2，表示所选的两个硬币的面额，使得 V1≤V2 并且 V1+V2=M。
如果答案不唯一，则输出 V1 最小的解。
如果无解，则输出 No Solution。

数据范围
1≤N≤105,
1≤M≤1000
代码如下：

#include <iostream>
#include <unordered_set>
#include <cstring>
using namespace std;
const int MAX = 10010;

int main()
{
    
    
    int n,m;
    cin>>n>>m;
    unordered_set<int> hash;
    int v1 = MAX,v2;
    for (int i = 0;i<n;i++)
    {
    
    
        int a,b;
        cin>>a;
        b = m-a;
        if (hash.count(b))
        {
    
    
            hash.insert(a);
            if (a > b) swap(a,b);
            if (a < v1) v1 = a,v2 = b;
        }
        else
        {
    
    
            hash.insert(a);
        }
        
    }
    if(v1!=MAX)
    cout<<v1<<" "<<v2<<endl;
    else
    {
    
    
        cout<<"No Solution"<<endl;
    }
    
    
    return 0;
}