程序最优存储问题

题目描述：

假定要把长为1，2，3的3个程序放在磁带T1和T2上，并且希望按照使最大检索时间取最小值的方式存放，即如果存放在T1和T2上的程序集合分别是A和B，则希望所选择的A和B使得max{∑li 1,∑li2}(i1属于A，i2属于B)取最小值。贪心算法：开始将A和B都初始化为空，然后一次考虑一个程序，如果Σi∈Ali=min{∑li,∑li),则将当前正在考虑的那个程序分配给A，否则，分配给B。

代码：

#include<iostream>
#include<cstring>
using namespace std;

int A[100],B[100];//代表T1，T2两个磁带
int suma = 0;
int sumb = 0; 
int j = 0,k=0;

//贪心算法的实现
//先把第一个放在A上，第二个放在B上，后面的如果A集合里面的和大于B集合里面的和，就放在B中，否则就放在A中 
void minTime(int a[],int n) {
	memset(A,0,sizeof(A));
	memset(B,0,sizeof(B));
	int i = 0;
	A[k] = a[i++];
	suma += A[k++];
	B[j] = a[i];
	sumb += B[j++];
	for(i = 2; i < n; i++) {
		if(suma > sumb) {
			B[j] = a[i];
			sumb += B[j];
			j++;
		}
		else {
			A[k] = a[i];
			suma += A[k];
			k++;
		}
	}
}

int main() {
	int n;
	int a[100];
	cin>>n;
	for(int i = 0; i < n; i++) {
		cin>>a[i];
	} 
	minTime(a,n);
	cout<<"存放在磁带T1上的程序长度集合A："<<endl;
	cout<<"{";
	for(int i = 0; i < k; i++) {
		cout<<A[i];
		if(i != k-1){
			cout<<",";
		}
	}
	cout<<"}"<<endl;
	cout<<"存放在磁带T2上的程序长度集合B："<<endl;
	cout<<"{";
	for(int i = 0; i < j; i++) {
		cout<<B[i];
		if(i != j-1){
			cout<<",";
		}
	}
	cout<<"}"<<endl;
	cout<<"最大检索时间:" ;
	cout<<max(suma,sumb); 
	return 0;
}