AcWing 1532. 找硬币

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

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

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

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

输入格式

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

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

输出格式

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

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

如果无解，则输出 No Solution。

数据范围

1≤N≤1051≤N≤105,
1≤M≤10001≤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>
#include<algorithm>
using namespace std;
int a[100005];
int main()
{
    int n,k;
    cin>>n>>k;
    for(int i=0;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]>k)
        {
            j--;
        }
        if(i<j&&a[i]+a[j]==k)
        {
            cout<<a[i]<<" "<<a[j]<<endl;
            return 0;
        }
    }
    printf("No Solution");
    return 0;   
} 

容器  unorder_set  去重不排序   

#include<iostream>
#include<algorithm>
#include<unordered_set>
using namespace std;
int a[100010];
int main()
{
    int n,k;
    cin>>n>>k;
    unordered_set<int>s;
    int v1=100010,v2;
    for(int i=0;i<n;i++)
    {
        int a;
        scanf("%d",&a);
        int b=k-a;
        if(s.count(b))
        {
            s.insert(a);
            if(a>b) swap(a,b);
            if(a<v1) v1=a,v2=b;
        }
        else{
            s.insert(a);
        }
    }
    if(v1==100010)
    {
        printf("No Solution");
    }
    else{
        printf("%d %d",v1,v2);
    }
    return 0;
}