题目:一个数组,快速找出两个数的和,使得这个和等于给定的另外一个数
思路:先排序,然后首尾两个指针,i.j,如果和等于给定的数,则找到,如果小于的话,则I++,如果大于的话,则J--
代码:
#include <iostream>
#include <algorithm>
#define MAXN 10000
using namespace std;
int n, sum;
int a[MAXN];
int main() {
cin >> n >> sum;
for(int i = 0; i < n; ++i) cin >> a[i];
sort(a, a+n);
for(int i = 0, j = n-1; i < j; ) {
if(a[i] + a[j] == sum) {
cout << a[i] << endl << a[j] << endl;
break;
}else if(a[i] + a[j] < sum) i++;
else j--;
}
return 0;
}