贪心 HDU 1789 Doing Homework again

原题：点击打开链接

思路：此题贪的是学分,为了获得更多的学分首先对学分从高到低进行排序
学分高的科目可选择日期的自由更大,为了挤出时间完成其他日期较紧的科目,安排在限期的最后一天
然后对学分稍低的科目进行安排,同样订在截止日期的最后一天,若当天已有安排(肯定是已安排学分更高的科目)
则往前推一天,若前面几天都已排满,放弃此学分,以此类推

核心代码：

for(i=sum=0;i

代码：

#include
#include//sort函数头文件
#include
using namespace std;
struct Work  
{  
    int dl;
	int s;
}a[1001];
int cmp(Work a,Work b)
{
	if(a.s==b.s)
		return a.dlb.s;
} 
int main()
{
	int i,j,n,t,sum,mark[1001]; 
	scanf("%d",&t);
	while(t--&&scanf("%d",&n))
	{
		memset(mark,0,sizeof(mark));
		for(i=0;i