编程之美4.5 磁带文件存放优化

推荐http://www.cnblogs.com/flyinghearts/archive/2011/03/22/1991997.html

#include <iostream>
#include <vector>
using namespace std;
#define size 4
void calc(int pri[],int len[]){
	vector<int> vec;
	bool check[size];//判断该位是否使用过
	for(int i=0;i<size;i++){//初始化
		check[i] = true;
	}
	int sum = 0;//文件长度和
	int pos;//当前最优位置
	
	for(int j=0;j<size;j++){
		double pl = -1000;//重置
			for(int i=0;i<size;i++){
			if(check[i]){
				int temp = sum+len[i];
				if(pri[i]/temp>pl){
					pos = i;
				}
			}
		}
		sum += len[pos];
		check[pos] = false;
		vec.push_back(pos);
	}
	for(i=0;i<size;i++)
		cout<<len[vec[i]]<<"  ";
	cout<<endl;
}
int main(){
	int pri[]={4,3,2,1};
	int len[]={1,2,3,4};
	calc(pri,len);
	return 0;
}