说是说哈希表，但是我没有找到hash模板/(ㄒoㄒ)/

题目

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

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

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

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

输入格式 第一行包含两个整数 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 <bits/stdc++.h>

using namespace std;

int a[100005];

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

哈希表

#include <bits/stdc++.h>

using namespace std;

map<int,int> h;

int main()
{
    int v1=100000,v2;
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        int a;
        cin>>a;
        int b=m-a;
        h[a]=1;
        if(h[b]==1)
        {
            if(a>b) swap(a,b);
            if(a<v1)
            {
                v1=a;
                v2=b;
            }
        }
    }
    if(v1==100000) cout<<v1<<" "<<v2;
    else cout<<"No Solution";
    return 0;
}

Tips

从这道题使用hash表效率上不如双指针高，但也不差多少