题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
#include<bits/stdc++.h>
using namespace std;
int main()
{
int a[100010],n,m;
cin>>n>>m;
for(int i=0;i<n;i++) cin>>a[i];
sort(a,a+n); //排序
for(int i=0,j=n-1;i<j;i++) //i为当前点 j为后面连续加上去的店
{
while(i<j && a[i]+a[j]>m) j--; //如果找到得数比m大就往前移动j
if(i<j && a[i]+a[j]==m) //如果找到和m相等的就输出
{
cout<<a[i]<<" "<<a[j];
return 0;
}
}
cout<<"No Solution"; //找不到输出
return 0;
}
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla