题目描述
blablabla
样例
blablabla
算法1
双指针
//双指针算法:单调性,前一个指针从前往后走,后一个从后往前走才能用
include [HTML_REMOVED]
include [HTML_REMOVED]
include [HTML_REMOVED]
using namespace std;
const int N = 10000;
int w[N];
int a, b;
int main()
{
cin >> a >> b;
for(int i = 0; i < a; i++)
{
cin >> w[i];
}
sort(w, w+a);
for(int i = 0, j = a-1; i < j; i++)
{
while(i < j && w[i]+w[j] > b) j--;
if(i < j && w[i]+w[j] == b)
{
cout << w[i] <<' '<<w[j];
return 0;
}
}
cout << "No Solution";
return 0;
}
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla