非单位时间任务安排问题

#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;

/*
首先将任务按其截止时间非减序排序
p(i, d)表示对任务1,2..i，截止时间为d的最小误时惩罚
p(i, d) = min{ p(i-1, d)+wi,  p(i-1, min{d, di}-ti) }
p(1, d) = 0  t1<=d
p(1, d) = w1  t1>d
*/
const int INF = 100000;
const int MAX = 50;
int p[MAX][200];

struct Task
{
int t; //完成任务需要的时间
int d; //截止时间
int w; //误时惩罚

bool operator < (const Task &ta) const
{
return d < ta.d;
}
};

Task task[MAX];

//
int greedy(int n)
{
sort(task, task+n);  //按截止时间排序
int d = task[n-1].d; //最大截止时间
int i, j;
//for(i=0; i<n; i++)
//for(j=0; j<=d; j++)
//p[i][j] = INF;

for(i=0; i<=d; i++)
if(i > task[0].t)
p[0][i] = 0;
else
p[0][i] = task[0].w;

for(i=1; i<n; i++)
for(j=0; j<=d; j++)
{
p[i][j] = p[i-1][j] + task[i].w;
int jj = task[i].d > j? j : task[i].d;
if(jj >= task[i].t && p[i][j]>p[i-1][jj-task[i].t])
p[i][j] = p[i-1][jj-task[i].t];
}

return p[n-1][d];
}

int main()
{
ifstream fin("任务安排.txt");
cout << "输入任务数：";
int n;
fin >> n; cout << n;
cout << "\n输入完成任务需要的时间，截止时间，误时惩罚：\n";
int i;
for(i=0; i<n; i++)
{
fin >> task[i].t >> task[i].d >> task[i].w;
cout << task[i].t << " " << task[i].d << " " << task[i].w << endl;
}

cout << "最小误时惩罚为：" << greedy(n);
cout << endl;
fin.close();
return 0;
}