杭电OJ 1789:Doing Homework again
经典的贪心问题,先按照作业的扣除分数从大到小排序,如果分数相同则按截至日期从小到大排序。然后根据day判断哪些作业可以被安排。注意:for循环中如果存在一个作业符合条件就要跳出循环(因为每天只能安排一个作业)。
C++代码:
#include
#include
using namespace std;
const int N=1001;
struct homework{
int deadli
原创
2014-03-11 13:55:03 ·
659 阅读 ·
0 评论