6-5 划分整数数组 (20分) 由n个正整数构成的集合A{ak}, 将其划分为两个不相交的子集A1,A2, 元素个数分别是n1,n2, A1和A2中的元素之和分别是S1,S2。 设计一个尽可能高效的划分算法，满足|n1-n2|最小，且|S1-S2|最大，返回|S1-S2|的结果。 注意：函数头已经给出，只需要写出函数体。

include

include

include<stdio.h>

include<malloc.h>

define N 1000

using namespace std;

int Partition(int a[],int low,int high) { int i=low,j=high; int pivot; pivot=a[low]; while(i<j) { while(i<j&&a[j]>=pivot) --j; a[i]=a[j];
while(i<j&&a[i]<=pivot) ++i; a[j]=a[i]; } a[i]=pivot; return i; } int solve(int a[],int n); int main() { int a[N],n; cin>>n; for(int i=0;i<n;i++) cin>>a[i]; cout<<solve(a,n);