摘要： 思路：找到当前所给延时最长的所包含的作业里面分数最大的完成它，eg:71 4 6 4 2 4 33 2 1 7 6 5 4当我在第7天的时候，没有延时 >=7 的，所以没有满嘴条件的，当在第6天的时候， 只可能完成一个作业就是1，完成它。第5天的时候可以完成延时为6的那个作业，但是第六天已经完成了，所以没有满足要求的，第四天的时候有四个满足要求的，一个延时为 6 三个延时为 4， 找到分数最大的以此类推即可： 1 #include<stdio.h> 2 #include<string.h> 3 4 int t, n, dl[1100], sc[1100]; 5 i 阅读全文

摘要： 简单贪心，选择不相交区间： 1 #include<stdio.h> 2 #include<stdlib.h> 3 4 int n, s[25], e[25], r[25]; 5 6 int cmp(const void *_p, const void *_q) 7 { 8 int *p = (int *)_p; 9 int *q = (int *)_q;10 return e[*p]-e[*q];11 }12 13 int main()14 {15 while(scanf("%d",&n))16 {17 if(n == 0) brea... 阅读全文