单位时间任务调度

问题：假设任务都可以在单位时间内完成，它们每一个任务都有最后的截止时间，如果超时，就会有惩罚。想尽可能减少惩罚。

//用贪心算法的拟阵解决单处理器上带截至时间和惩罚的单位时间任务调度问题
#include <iostream>
#include <vector>
#include <map> 
#include <algorithm>
using namespace std;
const int Max=7;
const int d[Max]={4,2,4,3,1,4,6}; //d数组存储响应任务所要求的截止时间 
const int w[Max]={70,60,50,40,30,20,10};//w数组中存储的是该任务超时的惩罚，这里已经按照惩罚递减的顺序排列的。
bool ok(vector<int> & A,int t) //A是活动截止时间的集合，t是一个任务的截止时间，加入t后如果A中的所有元素都不会任务延迟，则认为A是独立的，返回真，可加 
{
	if(A.empty()) return true;
	int i,j; vector<int> h(t+1);
	vector<int> tmp=A;
	tmp.push_back(t);
	sort(tmp.begin(),tmp.end());
	for(j=0;j<tmp.size();j++)
	{
		if(tmp[j]<j+1)
		return false;
	}
	 return true;
} 
int main()
{
	vector<int> A;
	multimap<int,int> m;
	int i,j;
	int sw=0;//最优调度的惩罚 
	for(i=0;i<Max;i++)
	{
		if(ok(A,d[i]))
		{
			A.push_back(d[i]);
		
			m.insert(make_pair(d[i],i));
		}else
		sw+=w[i];
	}
//	cout<<endl;
	map<int,int>::iterator it=m.begin();
	for(;it!=m.end();it++)
	cout<<it->second+1<<" ";//在A集合中元素的调度方案，被拒绝的顺序任意 
	cout<<endl;

	cout<<sw<<endl;
}