C++尺取法

一、寻找指定和的整数对

//尺取法-找指定和的整数对
#include<bits/stdc++.h> 
#include<iostream>
using namespace std;
const int N=5;
void fun(int a[], int n,int total)  
{
	int i = 0;
	int j = n - 1;
	int sum = 0;
	sort(a, a + n);
	while (i < j)
	{
		sum += a[i] + a[j];
		if (sum > total) j--;
		if (sum < total) i++;
		else
			cout << a[i] << " " << a[j] << endl;
		i++;
	}
}
int main()
{
	int a[N];
	int i;
	int total;
	for(i=0;i<N;i++)
	cin >> a[i];
	cin >> total;
	fun(a, N,total);
	return 1;
}

二、运行结果