题目描述

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

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

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

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

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    int n,m;
    int a[100010];
    cin>>n>>m;
    for(int i = 1;i <= n;i ++)
    {
        cin>>a[i];
    }
    sort(a+1,a+1+n);                    //双指针
    int l = 1,r = n;
    while(l<r)
    {
        if(a[l]+a[r]<m)
        {
            l++;
            continue;
        }
        if(a[l]+a[r]>m)
        {
            r--;
            continue;
        }
        if(a[l]+a[r]==m)
        {
            cout<<a[l]<<" "<<a[r]<<endl;
            return 0;
        }
    }
    cout<<"No Solution"<<endl;
    return 0;

}

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla